亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
將連接著當前頂點的下層頂點輸出，并且將其存入數組（或棧），當遍歷輸出完以后，再對棧中存在的頂點進行遍歷。
memset函數需要導入頭文件#include<memory.h>才能使用。。。
為啥這個地方html會自動切換到flash。。。。。
普利姆算法有bug，沒有考慮到加邊后成環的細節排除

最贊回答 / 慕婉清3223525
我也不知道。不敢說是不是多余的。感覺數據結構有點小復雜，我耐不住性子看完它

最新回答 / 漂白豬
因為當前頂點是否訪問是遍歷時的限制條件，當進行一次深度遍歷之后，所有的頂點都已經訪問；這時如果不resetNode()那么再進行廣度遍歷就不會打印出任何的數值。
@nullundefine "回答這位同學，獲取最小邊之前，會把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個頂點不能是訪問過的，如果訪問過的，就continue不放待選邊里面，就排除了環的情況。"

反問一下如果是先加入待選邊然后在訪問的另外一個點呢 eg:點A 待選邊A-B,A-C,A-D --->選A-C 待選邊加入 C-B,C-E ---->選C-B 不增加待選邊---->這個時候選A-B 也沒有任何限制吧 確實也成環了
@醉獨醒“除了邊沒有被訪問過這個條件外，是不是還要考慮兩個頂點是不是都被訪問過。例如：A-B的權值為2時，不考慮兩個頂點是否都被訪問過的話，A、B、F就成了一個環，明顯不對“
回答這位同學，獲取最小邊之前，會把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個頂點不能是訪問過的，如果訪問過的，就continue不放待選邊里面，就排除了環的情況。
這里有很多要優化的，在這里做了沒有最小邊的判斷返回了-1，返回之后prim算法沒有對其進行處理。另外，獲取最小邊的兩個循環完全可以合在一個。
每次都要reset，不妥吧
老師講的挺好的，就是內容比學校老師講的少了一些
完結撒花。。繼續看堆和stl了。。
首頁上一頁9101112131415下一頁尾頁
課程須知
本課程是數據結構初級課程 1、熟練掌握C++語言基礎語法
老師告訴你能學到什么？
1、圖的基本概念 2、圖的存儲方式 3、圖的遍歷算法 4、圖的最小生成樹算法 5、圖的實際應用

微信掃碼，參與3人拼團

微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號
友情提示：

您好，此課程屬于遷移課程，您已購買該課程，無需重復購買，感謝您對慕課網的支持！

本次提問將花費2個積分

你的積分不足，無法發表

為什么扣積分？

本次提問將花費2個積分

繼續發表請點擊 "確定"

為什么扣積分？

舉報

0/150
提交
取消