-
圖的存儲結構查看全部
-
第五章 圖查看全部
-
，查看全部
-
啦啦啦查看全部
-
克魯斯卡爾（Kruskal）算法：把所有邊都列舉出來，選擇權值最小的邊，如果所選邊與原來選擇的邊構成了閉環則舍棄該邊，再在剩余的邊中重復上面方法（只有所有點都涉及，并且點之間已經被邊連接了，合并成同一個集合，此算法才算是結束）查看全部
-
普里姆（Prim）算法：找出一個點，列出這個點的所有邊，加入待選邊集合，在待選邊集合中找最小的權值邊，然后再根據所選邊的另一個頂點重復上述步驟查看全部
-
最小生成樹查看全部
-
廣度優先搜索：丟棄了兩條邊查看全部
-
圖的深度優先搜索可以看成是前序遍歷，即根、根左、根右（舍去BF、DH之間的邊，從而使得當前的樹不形成環）查看全部
-
鄰接多重表結構體存儲方式查看全部
-
鄰接多重表--鏈式存儲（無向圖）查看全部
-
十字鏈表的結構體存儲方式查看全部
-
十字鏈表查看全部
-
鄰接表數據結構體查看全部
-
鄰接表查看全部
舉報
0/150
提交
取消