深度优先算法广度优先算法

1. 濡备綍纭瀹氭繁搴︿紭鍏堟悳绱㈢畻娉曞拰骞垮害浼桦厛鎼灭储绠楁硶锛

1. 娣卞害浼桦厛鎼灭储锛图FS锛夛细镓╁𪾢椤哄簭钬斺旀繁搴︿紭鍏堬绂瑙ｈ矾寰勨斺斿洖婧銆
2. 骞垮害浼桦厛鎼灭储锛圔FS锛夛细镓╁𪾢椤哄簭钬斺斿箍搴︿紭鍏堬绂瑙ｈ矾寰勨斺旈愬眰銆
3. A鎼灭储锛氭墿灞曢‘搴忊斺斿惎鍙戝纺璇勪及浼桦厛锛涜В璺寰勨斺旀渶浣充紭鍏堬纴钥冭槛瀹为檯浠ｄ环鍜屼及璁′唬浠枫
娣卞害浼桦厛鎼灭储锛图FS锛夋槸涓绉岖敤浜庨亶铡嗘垨鎼灭储镙戞垨锲剧殑绠楁硶銆傚畠浠庢牴鑺傜偣寮濮嬶纴灏藉彲鑳芥繁鍦版帰绱㈠浘镄勫垎鏀锛岀洿鍒拌揪鍒版寚瀹氱殑娣卞害闄愬埗鎴栭亣鍒版病链夋湭鎺㈢储鐩搁偦鑺傜偣镄勮妭镣逛负姝銆傜劧钖庯纴瀹冧细锲炴函鍒颁笂涓涓鑺傜偣锛屽苟灏濊瘯鍏朵粬璺寰勚傝繖绉岖畻娉曚娇鐢ㄥ爢镙堟潵淇濆瓨闇瑕佸悗缁澶勭悊镄勮妭镣广傜敱浜嶥FS棣栧厛娣卞叆涓涓鍒嗘敮锛岀劧钖庡洖婧锛屾墍浠ュ畠镄勬墿灞曢‘搴忔槸娣卞害浼桦厛锛岃屾垒鍒扮殑瑙ｈ矾寰勬槸阃氲繃锲炴函寰楀埌镄勚
骞垮害浼桦厛鎼灭储锛圔FS锛夋槸鍙︿竴绉嶅浘阆嶅巻绠楁硶锛屼笌DFS涓嶅悓锛屽畠棣栧厛璁块梾绂绘牴鑺傜偣链杩戠殑鑺傜偣銆侭FS浣跨敤阒熷垪𨱒ヤ缭瀛橀渶瑕佸悗缁澶勭悊镄勮妭镣癸纴骞舵寜镦у畠浠镄勫彂鐜伴‘搴忚繘琛屽勭悊銆傝繖镒忓懗镌瀹冧细鍏堟墿灞曚竴涓绾у埆镄勬墍链夎妭镣癸纴铹跺悗鍐嶆墿灞曞埌涓嬩竴涓绾у埆銆傚洜姝わ纴瀹幂殑镓╁𪾢椤哄簭鏄骞垮害浼桦厛锛岃屾垒鍒扮殑瑙ｈ矾寰勬槸阃氲繃阃愬眰阆嶅巻寰楀埌镄勚
A鎼灭储鏄涓绉嶅惎鍙戝纺鎼灭储绠楁硶锛屾棬鍦ㄦ垒鍒颁粠璧峰嬬偣鍒扮洰镙囩偣镄勬渶鐭璺寰勚傚畠浣跨敤涓涓璇勪及鍑芥暟锛岃ュ嚱鏁扮粨钖堜简浠庤捣濮嬬偣鍒板綋鍓嶈妭镣圭殑瀹为檯浠ｄ环锛堥氩父鏄璺濈伙级鍜屼粠褰揿墠鑺傜偣鍒扮洰镙囱妭镣圭殑浼拌′唬浠凤纸阃氲繃钖鍙戝纺鍑芥暟寰楀埌锛夈侫绠楁硶浣跨敤浼桦厛阒熷垪𨱒ヤ缭瀛橀渶瑕佸悗缁澶勭悊镄勮妭镣癸纴骞舵牴鎹璇勪及鍑芥暟镄勫煎瑰畠浠杩涜屾帓搴忋傚洜姝わ纴瀹幂殑镓╁𪾢椤哄簭鏄锘轰簬钖鍙戝纺璇勪及镄勶纴浼桦厛钥冭槛链链夊彲鑳藉艰嚧镓惧埌瑙ｇ殑鑺傜偣銆傛垒鍒扮殑瑙ｈ矾寰勬槸阃氲繃链浣充紭鍏堢瓥鐣ュ缑鍒扮殑锛屽悓镞惰冭槛浜嗗疄闄呬唬浠峰拰浼拌′唬浠枫