js廣度優(yōu)先遍歷怎么實現(xiàn)

今天小編給大家分享一下js廣度優(yōu)先遍歷怎么實現(xiàn)的相關知識點，內(nèi)容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

創(chuàng)新互聯(lián)建站專業(yè)IDC數(shù)據(jù)服務器托管提供商，專業(yè)提供成都服務器托管，服務器租用，成都二樞機房，成都二樞機房，成都多線服務器托管等服務器托管服務。

1、廣度優(yōu)先遍歷二叉樹，即按層次去遍歷。

2、新建隊列，根節(jié)點入隊，出隊并訪問隊頭，重復隊頭未訪問的相鄰節(jié)點2、3步，直至隊列為空。

實例

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

以上就是“js廣度優(yōu)先遍歷怎么實現(xiàn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站標題：js廣度優(yōu)先遍歷怎么實現(xiàn)
當前網(wǎng)址：http://bm7419.com/article4/pscgie.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)站導航、建站公司、Google、網(wǎng)站建設、小程序開發(fā)

廣告

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