                        課程
                    
                        /后端開(kāi)發(fā)
                        
                            /C++
                        
                        /數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之圖篇

關(guān)于那個(gè)深度優(yōu)先遍歷的算法

還是不太理解，假設(shè)ab相連，遞歸后就是循環(huán)判斷b和誰(shuí)相連，假如b不和除了a之外的任何點(diǎn)相連，此時(shí)方法就直接結(jié)束了啊，根本沒(méi)法完全遍歷。。。求大神解答，我是不是鉆死胡同了

Uchiha_Obito

2017-08-31

源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之圖篇 3-5

關(guān)注問(wèn)題我要回答

1389

操作

收起

1 回答

xk今天要改名了回答被采納 +2 積分
2017-08-31

你這個(gè)假設(shè)就是b只和a相連，對(duì)b來(lái)說(shuō)確實(shí)結(jié)束了，但是和a相連的別的節(jié)點(diǎn)沒(méi)有結(jié)束啊，會(huì)繼續(xù)遍歷。

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

Uchiha_Obito 提問(wèn)者

非常感謝！

2017-08-31 回復(fù) 有任何疑惑可以回復(fù)我~

#2

Uchiha_Obito 提問(wèn)者

多謝，我剛剛想通，一直對(duì)于遞歸有誤區(qū)，認(rèn)為調(diào)用方法本身后，當(dāng)前方法就會(huì)被銷毀再以新的參數(shù)調(diào)用。。

2017-08-31 回復(fù) 有任何疑惑可以回復(fù)我~

#3

我不要我不要

我覺(jué)得還有個(gè)局限性，假如圖中B點(diǎn)D點(diǎn)互換位置，那么兩種遍歷方式的結(jié)果會(huì)跟現(xiàn)在有些區(qū)別的。那么是不是需要根據(jù)圖中根節(jié)點(diǎn)的孩子左右順序來(lái)安排其在矩陣中的位置？還是我想錯(cuò)了？

2018-12-12 回復(fù) 有任何疑惑可以回復(fù)我~