图论深度优先遍历改进js实现

来源:3-5 图的深度优先遍历的改进

qq_crusader_1

2022-06-18

function GraphDFSImprove($G) {
    var order = [], G = $G;
    var visited = new Array(G.V()).fill(false)
    var dfs = function ($v) {
        visited[$v] = true;
        order.push($v);
        for (var w of G.adj($v)) {
            if (!visited[w]) {
                dfs(w);
            }
        }
    }
    this.order = function() { 
        return order;
    }
    for (var i = 0; i < G.V(); i++) {
        if (!visited[i]) {
            dfs(i);
        }
    }
}
var g = new Graph('g1.txt');
var dfsImprove = new GraphDFSImprove(g);
console.log('遍历的结果:', dfsImprove.order());
写回答

1回答

liuyubobobo

2022-06-19

感谢分享,继续加油!:)

0
0

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

查看课程