js深度優(yōu)先遍歷的示例分析

小編給大家分享一下js深度優(yōu)先遍歷的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括仙桃網(wǎng)站建設(shè)、仙桃網(wǎng)站制作、仙桃網(wǎng)頁(yè)制作以及仙桃網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，仙桃網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到仙桃省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

1、盡可能深的搜索圖的分支。常規(guī)的深度優(yōu)先并不會(huì)破壞原始數(shù)據(jù)結(jié)構(gòu)，而是采用 isVisited或者顏色標(biāo)記法進(jìn)行表示。

2、訪問(wèn)根節(jié)點(diǎn)，對(duì)根節(jié)點(diǎn)的沒訪問(wèn)過(guò)的相鄰節(jié)點(diǎn)挨個(gè)進(jìn)行深度優(yōu)先遍歷。

實(shí)例

const graph = {
  0: [1, 2],
  1: [2],
  2: [0, 3],
  3: [3],
};
//圖的深度優(yōu)先遍歷
const visited = new Set();
const dfs = (n) => {
  console.log(n);
  visited.add(n);
  graph[n].forEach((c) => {
    if (!visited.has(c)) {
      dfs(c);
    }
  });
};
 
dfs(2); // 2 0 1 3

以上是“js深度優(yōu)先遍歷的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站標(biāo)題：js深度優(yōu)先遍歷的示例分析
URL網(wǎng)址：http://muchs.cn/article44/gedsee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供軟件開發(fā)、企業(yè)網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)公司、虛擬主機(jī)、網(wǎng)站設(shè)計(jì)公司、品牌網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)