深度ä¼å
æç´¢æ¯ä¸ç§å¨å¼åç¬è«æ©æ使ç¨è¾å¤çæ¹æ³ãå®çç®çæ¯è¦è¾¾å°è¢«æç´¢ç»æçå¶ç»ç¹(å³é£äºä¸å
å«ä»»ä½è¶
é¾çHTMLæ件) ãå¨ä¸ä¸ªHTMLæ件ä¸ï¼å½ä¸ä¸ªè¶
é¾è¢«éæ©åï¼è¢«é¾æ¥çHTMLæ件å°æ§è¡æ·±åº¦ä¼å
æç´¢ï¼å³å¨æç´¢å
¶ä½çè¶
é¾ç»æä¹åå¿
é¡»å
å®æ´å°æç´¢åç¬çä¸æ¡é¾ã深度ä¼å
æ索沿çHTMLæ件ä¸çè¶
é¾èµ°å°ä¸è½åæ·±å
¥ä¸ºæ¢ï¼ç¶åè¿åå°æä¸ä¸ªHTMLæ件ï¼å继ç»éæ©è¯¥HTMLæ件ä¸çå
¶ä»è¶
é¾ãå½ä¸åæå
¶ä»è¶
é¾å¯éæ©æ¶ï¼è¯´ææ索已ç»ç»æ.
äºå®ä¸,深度ä¼å
æç´¢å±äºå¾ç®æ³çä¸ç§,è±æ缩å为DFSå³Depth First Search.å
¶è¿ç¨ç®è¦æ¥è¯´æ¯å¯¹æ¯ä¸ä¸ªå¯è½çåæ¯è·¯å¾æ·±å
¥å°ä¸è½åæ·±å
¥ä¸ºæ¢,èä¸æ¯ä¸ªèç¹åªè½è®¿é®ä¸æ¬¡.
å¨æ们éå°çä¸äºé®é¢å½ä¸ï¼æäºé®é¢æ们ä¸è½å¤ç¡®åçæ¾åºæ°å¦æ¨¡åï¼å³æ¾ä¸åºä¸ç§ç´æ¥æ±è§£çæ¹æ³ï¼è§£å³è¿ä¸ç±»é®é¢ï¼æ们ä¸è¬éç¨æç´¢çæ¹æ³è§£å³ãæ索就æ¯ç¨é®é¢çææå¯è½å»è¯æ¢ï¼æç
§ä¸å®ç顺åºãè§åï¼ä¸æå»è¯æ¢ï¼ç´å°æ¾å°é®é¢ç解ï¼è¯å®äºä¹æ²¡ææ¾å°è§£ï¼é£å°±æ¯æ 解ï¼è¯æ¢æ¶ä¸å®è¦è¯æ¢å®ææçæ
åµï¼å®é
ä¸å°±æ¯ç©·ä¸¾ï¼ï¼ ãã对äºé®é¢ç第ä¸ä¸ªç¶æï¼å«åå§ç¶æï¼è¦æ±çç¶æå«ç®æ ç¶æã ããæ索就æ¯æè§ååºç¨äºå®å§ç¶æï¼å¨å
¶äº§ççç¶æä¸ï¼ç´å°å¾å°ä¸ä¸ªç®æ ç¶æ为æ¢ã ãã产çæ°çç¶æçè¿ç¨å«æ©å±ï¼ç±ä¸ä¸ªç¶æï¼åºç¨è§åï¼äº§çæ°ç¶æçè¿ç¨ï¼ ããæç´¢çè¦ç¹ï¼ï¼1ï¼åå§ç¶æï¼ ããï¼2ï¼éå¤äº§çæ°ç¶æï¼ ããï¼3ï¼æ£æ¥æ°ç¶ææ¯å¦ä¸ºç®æ ï¼æ¯ç»æï¼å¦è½¬ï¼2ï¼ï¼ ããå¦ææç´¢æ¯ä»¥æ¥è¿èµ·å§ç¶æçç¨åºä¾æ¬¡æ©å±ç¶æçï¼å«å®½åº¦ä¼å
æç´¢ã ããå¦ææ©å±æ¯é¦å
æ©å±æ°äº§ççç¶æï¼åå«æ·±åº¦ä¼å
æç´¢ã ãã深度ä¼å
æç´¢ ãã深度ä¼å
æç´¢ç¨ä¸ä¸ªæ°ç»åæ¾äº§ççææç¶æã ããï¼1ï¼ æåå§ç¶ææ¾å
¥æ°ç»ä¸ï¼è®¾ä¸ºå½åç¶æï¼ ããï¼2ï¼ æ©å±å½åçç¶æï¼äº§çä¸ä¸ªæ°çç¶ææ¾å
¥æ°ç»ä¸ï¼åæ¶ææ°äº§ççç¶æ设为å½åç¶æï¼ ããï¼3ï¼ å¤æå½åç¶ææ¯å¦ååé¢çéå¤ï¼å¦æéå¤ååå°ä¸ä¸ä¸ªç¶æï¼äº§çå®çå¦ä¸ç¶æï¼ ããï¼4ï¼ å¤æå½åç¶ææ¯å¦ä¸ºç®æ ç¶æï¼å¦ææ¯ç®æ ï¼åæ¾å°ä¸ä¸ªè§£çï¼ç»æç®æ³ã ããï¼5ï¼ å¦ææ°ç»ä¸ºç©ºï¼è¯´ææ 解ã ãã对äºpascalè¯è¨æ¥è®²ï¼å®æ¯æéå½ï¼å¨éå½æ¶å¯ä»¥èªå¨å®ç°å溯ï¼å©ç¨å±é¨åéï¼æ以使ç¨éå½ç¼å深度ä¼å
æç´¢ç¨åºç¸å¯¹ç®åï¼å½ç¶ä¹æééå½å®ç°çç®æ³ã ããæç´¢æ¯äººå·¥æºè½ä¸çä¸ç§åºæ¬æ¹æ³ï¼æ¯ä¸é¡¹é常æ®é使ç¨çç®æ³çç¥ï¼è½å¤è§£å³è®¸è®¸å¤å¤ç常è§é®é¢ï¼å¨æäºæ
åµä¸æ们å¾é¾æ³å°é«æç解æ³æ¶ï¼æç´¢å¾å¾æ¯å¯éçå¯ä¸éæ©ãæç
§æ åçè¯æ¥è®²ï¼æç´¢ç®æ³æ¯å©ç¨è®¡ç®æºçé«æ§è½æ¥æç®çç穷举ä¸ä¸ªé®é¢çé¨åæææçå¯è½æ
åµï¼ä»èæ±åºé®é¢ç解çä¸ç§æ¹æ³ã ããæç´¢è½ç¶ç®åæå¦æäºç解ï¼ä½è¦ææ¡å¥½å¹¶ååºé度快æçé«ä¼å好çç¨åºå´åç¸å½å°é¾ï¼æ»èè¨ä¹ï¼æç´¢ç®æ³çµæ´»å¤åï¼ä¸è¬çæ¡æ¶å¾å®¹æååºï¼ä½åéçä¼åå´è¦æ ¹æ®å®é
æ
åµæ¥ç¡®å®ãå¨æç´¢ç®æ³ä¸ï¼æ·±åº¦ä¼å
æç´¢ï¼ä¹å¯ä»¥ç§°ä¸ºå溯æ³ï¼æ¯æç´¢ç®æ³éæç®åä¹æ常è§çï¼ä»å¤©æ们就ä»è¿é讲起ï¼ä¸é¢çå
容å设读è
å·²ç»ç¥éæåºæ¬çç¨åºè®¾è®¡åç®åçéå½ç®æ³ã
è¿æ¯ææ¾çèµæï¼å¸æè½å¸®å°ä½ ~~
温馨提示:答案为网友推荐,仅供参考