圖的基礎知識

文章目錄 圖是什麼 1.圖的種類 2.無向圖的術語 3.有向圖的術語 圖的表示 1.鄰接矩陣 2.鄰接表 3.小結 圖是什麼 圖由頂點（vertex 或 node）和邊 ( edge ) 組成，頂點的集合是V，邊的集合是E的圖記爲G = (V,E）。連接兩點u和v的邊用e = (u,v)表示。 1.圖的種類 大體分爲無向圖和有向圖。 我們可以給邊賦予各種各樣的屬性。比較具有代表性的有權值( cos

>>阅读原文<<