搜索學習筆記

圖 圖（Graph）是表示物件與物件之間的關係的數學對象，是圖論的基本研究對象。一個不帶權圖中若兩點不相鄰，鄰接矩陣相應位置爲0，對帶權圖(網)，相應位置爲∞。 對於一個擁有n個頂點的無向連通圖，它的邊數一定多於n-1條。若從中選擇n-1條邊，使得無向圖仍然連通，則由n個頂點及這 n-1條邊（弧）組成的圖被稱爲原無向圖的生成樹。 圖的表示 常見的方法有鄰接表和鄰接矩陣兩種 鄰接表 爲每個點都建立一

>>阅读原文<<