數據結構之圖的遍歷和最小生成樹

圖的遍歷有兩種方式 深度優先搜索：先選定一個點，從選定的點向下遍歷直到與已經遍歷的點形成環或者是沒有點可以遍歷，再對選定的點沒有被遍歷的點進行相同的操作  廣度優先搜索：按層從左至右遍歷   最小生成樹算法：普里姆（Prim）算法、克魯斯卡爾（Kruskal）算法 普里姆（Prim）算法： 第一步找到點A，與A相連的所有邊進入待選邊集合選出最小的進入邊集合 第二步選定邊之後邊上相連的點進入點集合，

>>阅读原文<<