-
最小生成樹 （1）普里姆（Prim）算法； 先選一個頂點查看全部
-
廣度優先搜索：一層一層地搜索查看全部
-
圖的深度優先搜索，相當于樹的前序遍歷(根左右)查看全部
-
鄰接表：鏈式存儲查看全部
-
弧尾-權值-弧頭 權值：定義的路徑上面的值?？梢赃@樣理解為結點間的距離。通常指字符對應的二進制編碼出現的概率。 （簡單的講就是出現的次數 。 比如英語中字母e出現的比較多，相應權值也就較大了 ） 鄰接矩陣（數組表示） 有向圖：查看全部
-
鄰接矩陣記錄是所有的邊，頂點與邊的關系查看全部
-
無向圖查看全部
-
圖的應用查看全部
-
生成樹：每個頂點有最少數目的邊連接其他頂點。查看全部
-
完全圖：所有頂點都有與其他頂點的直接連線。 n：頂點數查看全部
-
連通圖：任何頂點都有通往其他頂點的路徑。查看全部
-
邊連接的兩個頂點叫鄰接點查看全部
-
V1出度數為2，入度數為1查看全部
-
兩個相反箭頭線可以換成一個無箭頭的線查看全部
-
調用完getMinEdge函數后，要清空edgeVec，否則造成輸出異常。 這是我在研究了一天后得出的結論。。。查看全部
舉報
0/150
提交
取消