圖的應用

1. 圖的應用總覽     在數據結構中圖的應用很廣泛，本文主要從以下四個方面介紹：     ①最小生成樹：給定一個無向網絡，在該網的所有生成樹中，使得各邊權數之和最小的那棵生成樹稱爲該網的最小生成樹，也叫最小代價生成樹。     ②拓撲排序：由某個集合上的一個偏序得到該集合上的一個全序，這個操作稱之爲拓撲排序。     ③關鍵路徑：在AOE-網中有些活動可以並行地進行，所以完成工程的最短時間是從

>>阅读原文<<