数据结构期末注记2

注意：图中的V表示的一般是顶点。 

1. 图的邻接、依附
有向图中：<vi, vj>表示vi邻接到vj，也表示vj邻接于vi，称弧<vi, vj>依附于vi和vj。
(有向边也称作弧)

2. 有向图也有度（TD）这个说法，它的TD = ID + OD（即度等于入度加上出度）

3. 路径长度（分为非带权图和带权图两种）
非带权图：路径上边的条数
带权图：路径上各边的权值之和
（路径是顶点序列）

4. 简单路径：序列中没有重复的顶点
简单回路（也成为环）：除了终始两个顶点相同，其余没有重复的顶点在序列中。

5. 极大连通子图 = 连通分量

6. 有向图看强连通与否

7. 生成树

8. 最小生成树

9. （带权图）网图的邻接矩阵中数值的几种情况

如果不是网图的话，那么就只用0、1表示这个邻接矩阵就可以了。