15
61
17
41
19
73
531
15
61
17
41
19
73
531
第7章 图
图是一种较线性表和树更为复杂
的数据结构.也是日常生活中应用广泛的结构之一.
A
B
E
C
D
7.1 抽象数据类型图的定义
7.2 图的存储表示
7.3 图的遍历
7.4 最小生成树
7.5有向无环图及其应用
7.6 两点之间的最短路径问题
7.7 关键路径
第7章 图
一,图的结构定义
7.1 抽象数据类型图的定义
1.图是由一个顶点集 V 和一个弧集 R构成的数据结构.
1.图是由一个顶点集 V 和一个弧集 R构成的数据结构.
Graph = (V , R ) R={VR}
1.图是由一个顶点集 V 和一个弧集 R构成的数据结构.
Graph = (V , R ) R={VR}
其中:VR={| v,w∈V 且 P(v,w)}
表示从 v 到 w 的一条弧,并称 v 为
1.图是由一个顶点集 V 和一个弧集 R构成的数据结构.
Graph = (V , R ) R={VR}

下一页