-
常用的圖存儲算法查看全部
-
生成樹：在完全圖中用最少數量的邊將所有節點連接起來所得到的樹查看全部
-
完全圖：圖中每個節點都與其它節點直接相連查看全部
-
圖的元素查看全部
-
最小生成樹：1）普里姆（Prim）算法；2）克魯斯卡爾（Kruskal）算法。查看全部
-
圖的遍歷：1）深度優先搜索；2）廣度優先搜索。查看全部
-
鄰接多重表--鏈式存儲 數據結構表示查看全部
-
鄰接多重表--鏈式存儲（無向圖）查看全部
-
十字鏈表存儲 數據結構表示查看全部
-
十字鏈表存儲查看全部
-
鄰接表存儲 數據結構表示查看全部
-
鄰接表存儲 存儲結構示例查看全部
-
鄰接表存儲 v1->v2（v2是弧頭，v1是弧尾） 弧數據：即弧的權值 逆鄰接表存儲 1.頂點的表示中：指針為入弧鏈表頭指針（即指向的是當前頂點的入弧連接的頂點） 2.弧的表示中：索引為弧尾頂點索引查看全部
-
鄰接矩陣存儲 數據結構表示 （int matrix[4][4]） 注：存儲無向圖時 1.主對角線全為0 2.上三角與下三角對稱 => 若想節省空間，鄰接矩陣可以只記錄上三角或者下三角部分查看全部
-
無向圖（頂點數n） 連通圖：每一個頂點都有通往其他頂點的連線 完全圖：所有頂點與其他頂點都有連線 邊數=n(n-1)/2 生成樹：圖中只有最少數量的邊來連接每一個頂點 邊數=n-1 圖的表示 圖的遍歷 最小生成樹 圖的應用查看全部
舉報
0/150
提交
取消