{"version":"1.0","provider_name":"Adament Cabin","provider_url":"https:\/\/www.adament.xyz\/zh_cn","author_name":"BiyiAdopac","author_url":"https:\/\/www.adament.xyz\/zh_cn\/author\/biyiadopac\/","title":"C++ \u5e7f\u5ea6\u4f18\u5148\u641c\u7d22 | Adament Cabin","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"2FCD8pyVax\"><a href=\"https:\/\/www.adament.xyz\/zh_cn\/c-%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2\/\">C++ \u5e7f\u5ea6\u4f18\u5148\u641c\u7d22<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/www.adament.xyz\/zh_cn\/c-%e5%b9%bf%e5%ba%a6%e4%bc%98%e5%85%88%e6%90%9c%e7%b4%a2\/embed\/#?secret=2FCD8pyVax\" width=\"600\" height=\"338\" title=\"\u300a C++ \u5e7f\u5ea6\u4f18\u5148\u641c\u7d22 \u300b\u2014Adament Cabin\" data-secret=\"2FCD8pyVax\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" class=\"wp-embedded-content\"><\/iframe><script type=\"text\/javascript\">\n\/* <![CDATA[ *\/\n\/*! This file is auto-generated *\/\n!function(d,l){\"use strict\";l.querySelector&&d.addEventListener&&\"undefined\"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!\/[^a-zA-Z0-9]\/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret=\"'+t.secret+'\"]'),o=l.querySelectorAll('blockquote[data-secret=\"'+t.secret+'\"]'),c=new RegExp(\"^https?:$\",\"i\"),i=0;i<o.length;i++)o[i].style.display=\"none\";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute(\"style\"),\"height\"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):\"link\"===t.message&&(r=new URL(s.getAttribute(\"src\")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener(\"message\",d.wp.receiveEmbedMessage,!1),l.addEventListener(\"DOMContentLoaded\",function(){for(var e,t,s=l.querySelectorAll(\"iframe.wp-embedded-content\"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute(\"data-secret\"))||(t=Math.random().toString(36).substring(2,12),e.src+=\"#?secret=\"+t,e.setAttribute(\"data-secret\",t)),e.contentWindow.postMessage({message:\"ready\",secret:t},\"*\")},!1)))}(window,document);\n\/* ]]> *\/\n<\/script>\n","description":"\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\u7b97\u6cd5\uff08\u82f1\u8bed\uff1aBreadth-First Search\uff0c\u7f29\u5199\u4e3aBFS\uff09\uff0c\u53c8\u8bd1\u4f5c\u5bbd\u5ea6\u4f18\u5148\u641c\u7d22\uff0c\u6216\u6a2a\u5411\u4f18\u5148\u641c\u7d22\uff0c\u662f\u4e00\u79cd\u56fe\u5f62\u641c\u7d22\u7b97\u6cd5\u3002\u7b80\u5355\u7684\u8bf4\uff0cBFS\u662f\u4ece\u6839\u8282\u70b9\u5f00\u59cb\uff0c\u6cbf\u7740\u6811\u7684\u5bbd\u5ea6\u904d\u5386\u6811\u7684\u8282\u70b9\u3002\u5982\u679c\u6240\u6709\u8282\u70b9\u5747\u88ab\u8bbf\u95ee\uff0c\u5219\u7b97\u6cd5\u4e2d\u6b62\u3002\u5e7f\u5ea6\u4f18\u5148\u641c\u7d22\u7684\u5b9e\u73b0\u4e00\u822c\u91c7\u7528open-closed\u8868\u3002 BFS\u662f\u4e00\u79cd\u66b4\u529b\u641c\u7d22\u7b97\u6cd5\uff0c\u76ee\u7684\u662f\u7cfb\u7edf\u5730\u5c55\u5f00\u5e76\u68c0\u67e5\u56fe\u4e2d\u7684\u6240\u6709\u8282\u70b9\uff0c\u4ee5\u627e\u5bfb\u7ed3\u679c\u3002\u6362\u53e5\u8bdd\u8bf4\uff0c\u5b83\u5e76\u4e0d\u8003\u8651\u7ed3\u679c\u7684\u53ef\u80fd\u5730\u5740\uff0c\u5f7b\u5e95\u5730\u641c\u7d22\u6574\u5f20\u56fe\uff0c\u76f4\u5230\u627e\u5230\u7ed3\u679c\u4e3a\u6b62\u3002"}