數據結構圖知識點小結

圖的遍歷： 深度優先： 廣度優先： 最小生成樹： 必須滿足條件：算法完成後不能存在迴路；V個頂點就只有V-1條邊；必須包含所有頂點 PS：若生成樹成功，一定是連通圖。若生成樹失敗，原圖不連通 定義所有頂點爲S，每次收錄進去的組成集合V，剩下的是集合S-V 一、KRUSKAL算法: 思路：每次都收錄權重最小的邊進入集合V（這條邊不能構成迴路）直到收錄了所有頂點 PS：這種思路的出發點是邊，可以用小頂

>>阅读原文<<