圖有兩種表示法:鄰接表和鄰接矩陣。對稀疏圖,用鄰接表表示比鄰接矩陣節省空間。
圖分爲有向圖和無向圖。
關於圖的算法有:
對有向圖和無向圖:廣度優先搜索,深度優先搜索。
有向無環圖:拓撲排序
有向圖:強連通子圖
無向圖:最小生成樹,有Kruskal 和 Prim
以上幾種算法中,圖的路徑是無權的
有權有向圖:最短路徑
圖有兩種表示法:鄰接表和鄰接矩陣。對稀疏圖,用鄰接表表示比鄰接矩陣節省空間。
圖分爲有向圖和無向圖。
關於圖的算法有:
對有向圖和無向圖:廣度優先搜索,深度優先搜索。
有向無環圖:拓撲排序
有向圖:強連通子圖
無向圖:最小生成樹,有Kruskal 和 Prim
以上幾種算法中,圖的路徑是無權的
有權有向圖:最短路徑
代碼如下,僅供參考: void heapSort(vector<int>& nums) { heapify(nums); int n = nums.size(); for(in