如果 e=(u, v) 是 E(G) 中的一条边，则称 u 与 v
互为邻接点或相邻点;称边e与顶点u,v关联;
如果 a=<u, v> 是 E(G) 中的一条弧，则称u邻接到v
或v邻接于u,也称弧a与顶点u,v关联.
9
6.1 图的基本概念
顶点的度（与树中结点的度不同）: –无向图中，顶点的度是与每个顶点关联的边数, 记作TD(v) –有向图中，顶点的度分成入度与出度 •入度：以该顶点为终头的弧的数目,记为ID(v) •出度：以该顶点为始点的弧的数目,记为OD(v) 一个顶点的度等于该顶点的入度与出度之和,即 TD(v)=OD(v)+ID(v)
20
带权图的邻接矩阵
wij 若(vi，vj)∈E或<vi，vj>∈E
A[i][j]= ∞ 其它 0 i=j
21
用邻接矩阵表示的图的类的定义
class AdjMatrix { int n； int matrix[MaxSize][ MaxSize]； public: AdjMatrix(int m) { n=m； } }; // AdjMatrix class AdjMatrix { const int INFINITE=∞； int n； float matrix[MaxSize][MaxSize]； public: AdjMatrix(int m) { n=m；} }; // AdjMatrix // 非带权图 // 顶点的个数 // 邻接矩阵
回路——第一个顶点和最后一个顶点相同的路径。
简单回路——除了第一个顶点和最后一个顶点外，其
余顶点不重复出现的回路。
11
6.1 图的基本概念
V0V1V3V2
V0V1V3V0V1V2
