第六章图 6.1基本概念和术语 1、图（有向图、无向图、网、有向网、无向网） PT PRESS 退出 然东续下一配
第 六 章 图 6．1基本概念和术语 1、图（有向图、无向图、网、有向网、无向网） 退出
② Vo 2 N (a)有向图G1 (b)无向图G2 图6-1 PT PRESS 然东续了一
图6-1
10 8 V 15 20 30 20 30 10 5 15 (a)有向网G3 (b)无向网G4 图6-2 PT PRESS 数东燃姨下一 n
图6-2
1、完全图、稀疏图、稠密图 2、子图 3、度、入度、出度 4、路径和回路 5、连通图和连通分量 6、生成树 PT PRESS 按续不一列 n
1、完全图、稀疏图、稠密图 2、子图 3、度、入度、出度 4、路径和回路 5、连通图和连通分量 6、生成树
1.2图的存储结构 6.2.1邻接矩阵 1 0 O 8 ∞ 20 8 ∞ 15 ∞ 0 30 0 0 A1= A2= a∞ 15 0∞ 10 5 0 0 20 10 o∞ ∞ ∞ 30 5 ∞ (a)G,的邻接矩阵 (b)G4的邻接矩阵 图6-3图和网的邻接矩阵 PT PRESS 然东续了一列 n
1．2图的存储结构 6.2.1 邻接矩阵 图6-3 图和网的邻接矩阵