Xus | 绠楁硶涔嬫繁搴︿紭鍏堢畻娉?DFS)
Posted XusJournal
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Xus | 绠楁硶涔嬫繁搴︿紭鍏堢畻娉?DFS)相关的知识,希望对你有一定的参考价值。
Xus
鍏虫敞
鏃跺厜浼肩锛屾棩鏈堝姊€傝浆鐪奸棿鎴戜竴骞撮兘娌℃湁鍙戞帹鏂囦簡馃槹銆傝繖涓€骞寸敱浜庣绉嶅師鍥犳病鎶婃墍寰楃殑瓒d簨缁欏垎浜嚭鏉ワ紝褰掑拵璧锋潵缁堢┒杩樻槸鑷繁澶噿鍟
knowledge
娣卞害浼樺厛绠楁硶
Depth First Search
娣卞害浼樺厛鎼滅储灞炰簬鍥剧畻娉曠殑涓€绉嶏紝鏄竴涓拡瀵瑰浘鍜屾爲鐨勯亶鍘嗙畻娉曪紝鑻辨枃缂╁啓涓篋FS鍗?span class="mq-67">Depth First Search銆?/span>
娣卞害浼樺厛鎼滅储鏄浘璁轰腑鐨勭粡鍏哥畻娉曪紝鍒╃敤娣卞害浼樺厛鎼滅储绠楁硶鍙互浜х敓鐩爣鍥剧殑鐩稿簲鎷撴墤鎺掑簭琛紝鍒╃敤鎷撴墤鎺掑簭琛ㄥ彲浠ユ柟渚跨殑瑙e喅寰堝鐩稿叧鐨勫浘璁洪棶棰橈紝濡傛渶澶ц矾寰勯棶棰樼瓑绛夈€備竴鑸敤鍫嗘暟鎹粨鏋勬潵杈呭姪瀹炵幇DFS绠楁硶銆?/span>
鍏惰繃绋嬬畝瑕佹潵璇存槸瀵?span class="mq-72">姣忎竴涓彲鑳界殑鍒嗘敮璺緞娣卞叆鍒颁笉鑳藉啀娣卞叆涓烘锛岃€屼笖姣忎釜鑺傜偣鍙兘璁块棶涓€娆°€?/span>
瀵逛簬涓婇潰鐨勬爲鑰岃█锛孌FS鏂规硶棣栧厛浠庢牴鑺傜偣1寮€濮嬶紝鍏舵悳绱㈣妭鐐归『搴忔槸1,2,3,4,5,6,7,8锛堝亣瀹氬乏鍒嗘灊鍜屽彸鍒嗘灊涓紭鍏堥€夋嫨宸﹀垎鏋濓級銆?/strong>
浠巗tack涓闂爤椤剁殑鐐广€?/span>
鎵惧嚭涓庢鐐归偦鎺ョ殑涓斿皻鏈亶鍘嗙殑鐐癸紝杩涜鏍囪锛岀劧鍚庢斁鍏tack涓紝渚濇杩涜銆?/strong>
濡傛灉姝ょ偣娌℃湁灏氭湭閬嶅巻鐨勯偦鎺ョ偣锛屽垯灏嗘鐐逛粠stack涓脊鍑猴紝鍐嶆寜鐓ф楠わ紙3锛変緷娆¤繘琛屻€?/span>
鐩村埌閬嶅巻瀹屾暣涓爲锛宻tack閲岀殑鍏冪礌閮藉皢寮瑰嚭锛屾渶鍚庢爤涓虹┖锛孌FS閬嶅巻瀹屾垚銆?/span>
涓嶆噦鍚楋紵鍝柟闈笉澶ф噦锛?img data-ratio="1" src="/img?url=https://mmbiz.qpic.cn/mmbiz_jpg/XONiccW8J1fz7OJYw84QKQXl3icgepe0UHicUxn0EyE0JmkRgqAj3Tr7jnkvgPR59ktlOQrNJhJj7n6GG33xNpicCg/640?wx_fmt=jpeg" data-type="jpeg" data-w="400" height="109" width="109" _width="109px" class="mq-150" alt="Xus | 绠楁硶涔嬫繁搴︿紭鍏堢畻娉?DFS)">
浠?nbsp; s 鍒?nbsp; t , . 鎰忓懗鐫€鍙互璧帮紝 * 鎰忓懗鐫€涓嶈兘璧帮紝濡傛灉鑳借蛋锛岃緭鍑鸿矾寰勶紝濡傛灉涓嶈兘璧帮紝杈撳嚭no銆?/span>
鎴戜滑鏉ュ垎鏋?....
鎵撲綇锛?span class="mq-238">鎵撲綇锛?/strong>
鐜板湪鎴戜滑鑷繁鍏堟€濊€冨嚑鍒嗛挓...
澶у鎯充竴鎯筹紝鎴戜滑鐪嬪埌鍦板浘鍚庝細濡備綍璧板憿锛?/strong>
鏄笉鏄瘡璧颁竴浣嶏紝閮戒細鑰冭檻涓嬩竴涓綅缃殑涓娿€佷笅銆佸乏銆佸彸鏄惁鍙互閫氳(杈惧埌閫氳鏉′欢锛氭棤闅滅鐗┿€佹病鏈夎秴鍑鸿竟鐣屻€佹病鏈夎蛋杩?銆?/strong>
浠e叆鍒扮▼搴忎腑锛屾垜浠啓鐨勭▼搴忓苟涓嶈兘閭d箞鏅鸿兘锛屼絾璁$畻鏈鸿绠楅蹇€?/strong>
绋嬪簭涓紝鍒拌揪姣忎竴涓柊鐨勪綅缃悗閮戒細灏濊瘯涓婁笅宸﹀彸鏄惁鍏佽閫氳锛岃嫢涓婁笅宸﹀彸鍥涗釜鏂颁綅缃兘涓嶈兘閫氳锛屽垯浼氬洖閫€(鍥炴函)锛屽洖閫€鍒颁笂涓€涓綅缃紝涓婁竴涓綅缃彧鏄蛋浜嗘煇涓垎鏀紝鍙兘杩樺瓨鍦ㄥ叾浠栧垎鏀彲浠ヨ蛋锛岄偅灏辨帴鐫€鍏朵粬鍒嗘敮璧颁笅鍘伙紝灏濊瘯寰€鍓嶄綅缃殑鍙︿竴涓垎鏀蛋涓嬪幓锛屼竴鐩磋蛋璧拌蛋銆傘€傘€傜洿鍒版壘鍒扳€漈鈥濈偣涓烘銆?/strong>
涓轰簡淇濆瓨鍦板浘鏁版嵁锛屾垜浠娇鐢ㄤ竴涓簩缁存暟缁勮繘琛屽湴鍥剧殑淇濆瓨锛?/strong>
S_row 涓鸿緭鍏ョ殑琛屾暟锛孲_column涓鸿緭鍏ョ殑鍒楁暟
鎴戜滑鍙互鍏堝啓涓€涓壘鍒扮粓鐐圭殑浠g爜锛?/strong>
Print_Maps() 涓烘墦鍗板湴鍥剧殑鍑芥暟锛屾垜浠幇鍦ㄤ笉鎬ョ潃瀹炵幇
鐒跺悗鏁翠綋鍐欎竴涓嚱鏁帮細
褰㈠弬row锛宑olumn瀵瑰簲鐨勬槸闇€瑕佹鏌ョ殑琛屽彿浠ュ強鍒楀彿
鍦ㄥ嚱鏁扮殑涓€寮€濮嬶紝鎴戜滑鍒ゆ柇鍦板浘涓細
MazeArray[row][column] 鏄惁涓虹粓鐐?/span>
闅剧偣锛?span class="mq-299">寰€鍥涗釜鏂瑰悜璧?鈫?鈫?鈫?鈫?/span>
姝ゆ椂鎴戜滑鏈変簡涓嬩竴涓綅缃殑鍧愭爣(row_,column_)锛屾垜浠殑浠诲姟灏辨槸鍒ゆ柇杩欎釜鏂扮殑浣嶇疆鏄惁鍙互閫氳锛?/span>
褰撴垜浠墍鏈夋潯浠堕兘鎴愮珛鍚庯紝杩涘叆鍒颁笅涓€浣嶇疆锛?span class="mq-313">鏍稿績锛夛細
鏁翠綋浠g爜锛?/span>
鍏ㄦ帓鍒?/span>
渚嬪n = 3锛屽垯杈撳嚭(1 2 3)銆?1 3 2)銆?2 1 3)銆?2 3 1)銆?3 1 2)銆?3 2 1) 鍏鎯呭喌銆?/span>
涓轰簡甯ぇ瀹跺揩閫熺悊瑙e叏鎺掑垪
鎴戠敾浜嗕釜鍥句緥
锛堟瑺缂虹敾鐢诲ぉ璧嬸煒級
鏁寸悊涓€涓嬫垜浠殑鎬濊矾
鎴戜滑鍙互鐢?span>DFS绠楁硶鍘昏В鍑烘棰橈紝濡傚悓涓婇潰杩峰棰樼洰涓€鑸€?/p>
鎴戜滑鈥滄瘡鎶婄墝鏀剧疆鍒颁竴涓?span class="mq-352">鏂扮殑鐩掑瓙鍙互鐪嬩綔涓轰笂棰樹腑姣忓線涓嬫帰娴嬩竴姝?span class="mq-353">鈥?/span> 鍏堟斁缃簡 鐗? 鍒? 鐩掑瓙1 姝ゆ椂 鐩掑瓙 鍏ㄩ儴琚斁婊★紝涓€绉嶇粍鍚堝畬姣?/span>锛岃緭鍑哄綋鍓嶇粍鍚?1 2 3)銆?/p>
闅忓悗鎶?nbsp; 鐩掑瓙3 (鏈€鍚庢斁鐨勪綅缃? 鐨勭墝鏀跺洖锛岃瘯鐫€鏀惧叾浠栫墝锛屽彂鐜版病鏈夊叾浠栫墝(鍒嗘敮)浜嗭紝鍐嶅線鍓嶅洖鏀?nbsp; 鐩掑瓙2 鐨?nbsp; 鐗? 锛岀幇鍦紝鎵嬩笂鏈?nbsp; 鐗? 銆?span class="mq-406"> 鐗?
涓婁唬鐮亊
濂戒簡
鎴戝張鍙堝張姘翠簡涓€绡囨帹鏂囸煒?/p>
绗旇璁颁簡涓€澶у爢
浣嗘槸杩樻病鏈夌紪杈戝ソ鍙戠矖鏉ヰ煒?/p>
鎴戣拷姹傝川閲忚€屼笉鏄晥鐜?/p>
濂藉惂锛屽挶涔熸病璐ㄩ噺
馃檹绁濇垜鎻掓湰鎴愬姛涓婂哺馃檹
以上是关于Xus | 绠楁硶涔嬫繁搴︿紭鍏堢畻娉?DFS)的主要内容,如果未能解决你的问题,请参考以下文章