{"id":1205,"date":"2018-05-03T22:56:55","date_gmt":"2018-05-03T14:56:55","guid":{"rendered":"https:\/\/damogame.cn:15443\/wordpress\/?p=1205"},"modified":"2018-05-03T22:56:55","modified_gmt":"2018-05-03T14:56:55","slug":"bfs%e5%ae%bd%e5%ba%a6%e6%90%9c%e7%b4%a2%e9%98%9f%e5%88%97%e4%b8%8edfs%e6%b7%b1%e5%ba%a6%e6%90%9c%e7%b4%a2%e9%80%92%e5%bd%92","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/1205","title":{"rendered":"BFS\u5bbd\u5ea6\u641c\u7d22(\u961f\u5217)\u4e0eDFS\u6df1\u5ea6\u641c\u7d22(\u9012\u5f52)"},"content":{"rendered":"
\n
BFS\u5bbd\u5ea6\u641c\u7d22(\u961f\u5217)\u4e0eDFS\u6df1\u5ea6\u641c\u7d22(\u9012\u5f52)<\/h6>\n<\/div>\n
\n
2016\u5e7408\u670808\u65e5 10:03:50<\/span><\/p>\n
\u9605\u8bfb\u6570\uff1a1551<\/span><\/div>\n<\/div>\n<\/div>\n
\n
\n
\n

1\uff1b\u5e94\u7528\u65b9\u9762
\n\u2014\u2014\u2014\u2014\u2014\u2014bfs\u5bbd\u5ea6\u641c\u7d22\u7528\u4e8e\u5bfb\u627e\u6700\u4f18\u89e3\uff1b
\n\u2014\u2014\u2014\u2014\u2014\u2014dfs\u6df1\u5ea6\u641c\u7d22\u7528\u4e8e\u904d\u5386\u5bfb\u627e\u89e3\uff1b<\/p>\n

2\uff1b\u5b9e\u73b0\u539f\u7406\uff1b<\/p>\n

\u2014\u2014bfs\uff1b\u5229\u7528\u961f\u5217\uff1b\u5c42\u6b21\u6765\u641c\u7d22\u7684\uff1b
\n\"\u8fd9\u91cc\u5199\u56fe\u7247\u63cf\u8ff0\"
\n\u89e3\u91ca\u4e00\u4e0b\u56fe\u7247\uff1b
\n\u7b2c\u4e00\u5c42\uff1b\u2013A\uff1b
\n\u7b2c\u4e8c\u5c42\uff1b\u2013BCD\uff1b
\n\u7b2c\u4e09\u5c42\uff1b\u2013EF\uff1b
\n\u7b2c\u56db\u5c42\uff1b\u2013GH\uff1b
\n\u7b2c4\u5c42\uff1b\u2013I\uff1b
\n\u56e0\u4e3a\u4ed6\u662f\u6309\u5c42\u641c\u7d22\uff0c\u5c31\u662f\u8bf4\u53ea\u8981bfs\u641c\u7d22\u5230\u7ed3\u679c\u90a3\u4e48\u4e00\u5b9a\u662f\u6700\u4f18\u89e3\uff1b\uff1b
\n\u6765\u4e2a\u9898\u76ee\u5316\u7684\uff1b\u5c06\u4e0a\u56feCI\u8fde\u63a5\uff0c\u6c42\u4eceA\u5230I\u6700\u77ed\u8def\u5f84\uff1b\u4f9d\u65e7\u5212\u5206\u5c42\u6b21\uff1b\u7b2c\u4e09\u5c42\u5c31\u4f1a\u641c\u5230I\uff1b\u4e5f\u5c31\u662f\u8bf4bfs\u6700\u5148\u641c\u5230\u7684\u4e00\u5b9a\u662f\u6700\u4f18 \u89e3\uff1b
\n\u6a21\u677f\uff1b\/\/\u7ed3\u5408\u4e0a\u56fe\u7406\u89e3\u4ee3\u7801\uff1b<\/p>\n

Q={\u8d77\u70b9s}; \u6807\u8bb0s\u4e3a\u5df1\u8bbf\u95ee;\r\n    while<\/span> (Q\u975e\u7a7a) {\r\n        \u53d6Q\u961f\u9996\u5143\u7d20u; u\u51fa\u961f;\r\n        \u6240\u6709\u4e0eu\u76f8\u90bb\u4e14\u672a\u88ab\u8bbf\u95ee\u7684\u70b9\u8fdb\u5165\u961f\u5217;\r\n        \u6807\u8bb0u\u4e3a\u5df2\u8bbf\u95ee;\r\n    }\r\n\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span>\/\/\/<\/span><\/span>\r\nwhlie (\u961f\u5217\u4e0d\u7a7a) {\r\n    u = \u5bf9\u961f\u9996\u5143\u7d20\uff1b\r\n    \u9996\u5143\u7d20\u51fa\u961f\uff1b\r\n    for<\/span> (\u6240\u6709\u4e0e u \u90bb\u63a5\u70b9 v)      \/\/  u \u7684\u4e0a \u4e0b \u5de6 \u53f3 <\/span>\r\n          \/\/ if(v \u7684\u5750\u6807\u5728 row, col\u4e4b\u5185 <\/span>\r\n          \/\/     \u5e76\u4e14 v \u4e0d\u662f\u5899<\/span>\r\n          \/\/     \u5e76\u4e14 v \u672a\u88ab\u904d\u5386) <\/span>\r\n           v \u5165\u961f\r\n} <\/code><\/pre>\n
    \n
  • 1<\/li>\n
  • 2<\/li>\n
  • 3<\/li>\n
  • 4<\/li>\n
  • 5<\/li>\n
  • 6<\/li>\n
  • 7<\/li>\n
  • 8<\/li>\n
  • 9<\/li>\n
  • 10<\/li>\n
  • 11<\/li>\n
  • 12<\/li>\n
  • 13<\/li>\n
  • 14<\/li>\n
  • 15<\/li>\n
  • 16<\/li>\n<\/ul>\n
    \u2014\u2014dfs\uff1b\u5229\u7528\u8fd0\u7528\u5806\u6808\uff0c\u9012\u5f52\u5c42\u6b21\u641c\u7d22\uff0c\u56de\u6eaf\u6765\u904d\u5386\u5168\u90e8\uff1b
    \n\"\u8fd9\u91cc\u5199\u56fe\u7247\u63cf\u8ff0\"
    \n\u89e3\u91ca\u4e00\u4e0b\u56fe\u7247\uff1b
    \n\u5229\u7528\u56de\u6eaf\uff0c\u4e00\u6761\u9053\u8def\u8d70\u5230\u5e95\uff0c\u7136\u540e\u8fd4\u56de\u4e0a\u4e00\u7ea7\uff0c\u7ee7\u7eed\u8fdb\u884c\u641c\u7d22\uff0c\u76f4\u5230\u641c\u7d22\u5b8c\u6bd5\uff1b<\/p>\n
    \u6a21\u677f\uff1b\/\/\u7ed3\u5408\u4e0a\u56fe\u7406\u89e3\u4ee3\u7801\uff1b<\/p>\n
    void DFS( Point P )<\/span>{\r\n        for(\u6240\u6709P\u7684\u90bb\u63a5\u70b9K)<\/span>{\r\n                if(K\u672a\u88ab\u8bbf\u95ee)<\/span>{\r\n                         \u6807\u8bb0K;\r\n                         DFS(K)<\/span>;\r\n                         \/\/\u6709\u65f6\u5019\u8981\u6e05\u7a7a\u4e4b\u524d\u7684\u6807\u8bb0\uff1b<\/span>\r\n                }\r\n        }\r\n}<\/code><\/pre>\n
      \n
    • 1<\/li>\n
    • 2<\/li>\n
    • 3<\/li>\n
    • 4<\/li>\n
    • 5<\/li>\n
    • 6<\/li>\n
    • 7<\/li>\n
    • 8<\/li>\n
    • 9<\/li>\n<\/ul>\n<\/div>\n<\/div>\n<\/article>\n
      \n
      \u7248\u6743\u58f0\u660e\uff1a\u672c\u6587\u4e3a\u535a\u4e3b\u539f\u521b\u6587\u7ae0\uff0c\u672a\u7ecf\u535a\u4e3b\u5141\u8bb8\u4e0d\u5f97\u8f6c\u8f7d\u3002 https:\/\/blog.csdn.net\/zw1996\/article\/details\/52149278<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
      BFS\u5bbd\u5ea6\u641c\u7d22(\u961f\u5217)\u4e0eDFS\u6df1\u5ea6\u641c\u7d22(<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[118],"class_list":["post-1205","post","type-post","status-publish","format-standard","hentry","tag-02-"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/1205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=1205"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/1205\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=1205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=1205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=1205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}