啦啦啦av,国产经典三级av在线播放

首頁免費課數據結構探險之圖篇問答

數據結構探險之圖篇

                
                james_yuan
            學生

                    查看講師更多課程 
                    james_yuan講師的其他課程
                
數據結構探險之樹篇
中級·56500
免費課程
                                
數據結構探險之線性表篇
中級·57609
免費課程
                                
數據結構探險—棧篇
中級·62767
免費課程
                                
數據結構探險—隊列篇  
中級·110118
免費課程
                                
                難度中級
            
                時長 3小時20分
            
                學習人數
            
綜合評分9.80
                            68人評價
                        查看評價
                                9.9
                                內容實用
                            
                                9.8
                                簡潔易懂
                            
                                9.7
                                邏輯清晰

全部評論問答未解決精華

Torchwood

將連接著當前頂點的下層頂點輸出，并且將其存入數組（或棧），當遍歷輸出完以后，再對棧中存在的頂點進行遍歷。

0 3-6 圖的編碼實戰(zhàn)-圖的廣度優(yōu)先遍歷

2017-08-29

Uchiha_Obito

memset函數需要導入頭文件#include<memory.h>才能使用。。。

0 3-2 圖的編碼實戰(zhàn)-圖的基本操作（一）

2017-08-28

慕標1082451

為啥這個地方html會自動切換到flash。。。。。

0 3-2 圖的編碼實戰(zhàn)-圖的基本操作（一）

2017-08-28

慕妹2098627

普利姆算法有bug，沒有考慮到加邊后成環(huán)的細節(jié)排除

0 4-8 圖的編碼實戰(zhàn)-最小生成樹之克魯斯卡爾算法（四）

2017-08-27

慕標1082451

智商低怪老師？

1 2-2 圖的基本概念及存儲方式（二）

2017-08-25

邊設置標志變量是不是多余的？

最贊回答 / 慕婉清3223525

我也不知道。不敢說是不是多余的。感覺數據結構有點小復雜，我耐不住性子看完它

2 回答 1150 瀏覽 4-2 圖的編碼實戰(zhàn)-最小生成樹之普利姆算法（二）

2017-08-25

edgeVec.push_back(nextNodeIndex); 為什么沒報錯？？？？

最新回答 / 時光靜好8

因為這不是語法錯誤，當然不會報錯了

1 回答 1225 瀏覽 4-2 圖的編碼實戰(zhàn)-最小生成樹之普利姆算法（二）

2017-08-25

慕粉1148562702

謝謝老師，收獲很多

0 3-7 圖的編碼實戰(zhàn)-圖的編碼階段檢測

2017-08-23

莫非你好棒

酷不酷，想不想學！

0 4-7 圖的編碼實戰(zhàn)-最小生成樹之克魯斯卡爾算法（三）

2017-08-21

重置頂點那個函數有什么用??？

最新回答 / 漂白豬

因為當前頂點是否訪問是遍歷時的限制條件，當進行一次深度遍歷之后，所有的頂點都已經訪問；這時如果不resetNode()那么再進行廣度遍歷就不會打印出任何的數值。

4 回答 1297 瀏覽 3-1 圖的編碼實戰(zhàn)-圖的編碼說明和展示

2017-08-15

Mer1997

@nullundefine "回答這位同學，獲取最小邊之前，會把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個頂點不能是訪問過的，如果訪問過的，就continue不放待選邊里面，就排除了環(huán)的情況。"

反問一下如果是先加入待選邊然后在訪問的另外一個點呢 eg:點A 待選邊A-B,A-C,A-D --->選A-C 待選邊加入 C-B,C-E ---->選C-B 不增加待選邊---->這個時候選A-B 也沒有任何限制吧確實也成環(huán)了

2 4-3 圖的編碼實戰(zhàn)-最小生成樹之普利姆算法（三）

2017-08-11

nullundefine

@醉獨醒“除了邊沒有被訪問過這個條件外，是不是還要考慮兩個頂點是不是都被訪問過。例如：A-B的權值為2時，不考慮兩個頂點是否都被訪問過的話，A、B、F就成了一個環(huán)，明顯不對“
回答這位同學，獲取最小邊之前，會把待選邊放到集合里面，而把邊放到待選邊集合里面的條件就是另外一個頂點不能是訪問過的，如果訪問過的，就continue不放待選邊里面，就排除了環(huán)的情況。

1 4-3 圖的編碼實戰(zhàn)-最小生成樹之普利姆算法（三）

2017-08-10

nullundefine

這里有很多要優(yōu)化的，在這里做了沒有最小邊的判斷返回了-1，返回之后prim算法沒有對其進行處理。另外，獲取最小邊的兩個循環(huán)完全可以合在一個。

2 4-3 圖的編碼實戰(zhàn)-最小生成樹之普利姆算法（三）

2017-08-10

nullundefine

每次都要reset，不妥吧

0 3-1 圖的編碼實戰(zhàn)-圖的編碼說明和展示

2017-08-09