第七章图 ( Graphs)
第七章图 ( Graphs). 图的基本概念 图的存储表示 图的遍历 最小生成树 活动网络 最短路径. v 1. v 2. v 3. v 4. v 5. 图例. 结点. 边 : (v2, v5). 图的构成: 结点集 : V={v 1 ,v 2 ,v 3 ,v 4 ,v 5 }, 边集 : E={(v 1 ,v 2 ),(v 1 ,v 4 ),(v 2 ,v 3 ),(v 2 ,v 5 ),(v 3 ,v 4 ),(v 3 ,v 5 )}. v 1. v 2. v 3. v 4. 图例. 有向边 <v3, v4>
1.34k views • 109 slides