数据结构与算法复习笔记——图

图 有向图：弧<v1,v2>→弧带权：有向网→n个顶点含有n(n-1)条边：有向完全图 无向图：边(v1,v2)→边带权：无向网→n个顶点含有n(n-1)/2条边：完全图 稀疏图：e<nlogn，反之则为稠密图 一些基本概念 度： 度TD(v):有向图中：ID+OD；无向图：关联边数 入度ID(v)：有向图，指向顶点v 出度OD(v)：有向图，指出顶点v 路径: 路径长度：路径上边的数目 简单路径

>>阅读原文<<