<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                合規國際互聯網加速 OSASE為企業客戶提供高速穩定SD-WAN國際加速解決方案。 廣告
                # 創建類 這里使用了 ES6 中的 `面向對象` 的語法。 先實現類及添加頂點的功能。 ## 添加頂點 ![](https://img.kancloud.cn/b7/1b/b71b103422a13edc5033a00a7547e2ea_780x1426.png) 上面的代碼實現了向圖中添加一些頂點,但現在頂點還沒有邊。 接下來添加邊: ## 添加邊 ![](https://img.kancloud.cn/7a/0c/7a0ce9d892e937a197d15bc0eca0842f_658x440.png) 測試: ![](https://img.kancloud.cn/62/c2/62c267f56007d45b3bf7610807059b1a_1610x1084.png) ## 廣度優先遍歷(BFS) ![](https://img.kancloud.cn/eb/e3/ebe370800564d819cf3841419ff1f1ee_740x1056.png) 測試: ![](https://img.kancloud.cn/96/10/9610e79f8bffb9010bf7aa895c247d5c_2040x1124.png) 結果: ![](https://img.kancloud.cn/a5/6f/a56f926fb4b4c7029b7ceca8ebb25981_294x254.png) ## 深度優先遍歷(DFS) 可以使用 `棧` 或者 `遞歸` 還實現,以下是實現遞歸的實現方法: ![](https://img.kancloud.cn/bf/c0/bfc0c4ef537216af5352e20e4774ae18_922x1288.png) 結果: ![](https://img.kancloud.cn/9c/9b/9c9b9b2e5f0665047f1023dde06e2e4e_1942x870.png) ## 兩個頂點之間的路徑 ### 在 BFS 時記錄來路 修改 `BFS` 的代碼,在遍歷時,把每個頂點的上一個頂點(來路)記錄下來: ![](https://img.kancloud.cn/3a/a0/3aa02d86184eacab8f53d8c3409d4232_1032x1290.png) 結果: ![](https://img.kancloud.cn/bc/6f/bc6f10acb015aaeda50db24546524a4c_2218x832.png) ### 反向找兩個頂點之間的路徑 ![](https://img.kancloud.cn/26/d0/26d0fd59c50b8bf0ec4d5d4360543989_886x908.png) 結果: ![](https://img.kancloud.cn/58/38/58385dc3dda93596fbe6e8ed5a041f3d_2046x796.png) ## 拓撲排序
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看