28 lines
447 B
JavaScript
28 lines
447 B
JavaScript
|
var _ = require("../lodash");
|
||
|
|
|
||
|
|
module.exports = components;
|
||
|
|
|
||
|
|
function components(g) {
|
||
|
|
var visited = {};
|
||
|
|
var cmpts = [];
|
||
|
|
var cmpt;
|
||
|
|
|
||
|
|
function dfs(v) {
|
||
|
|
if (_.has(visited, v)) return;
|
||
|
|
visited[v] = true;
|
||
|
|
cmpt.push(v);
|
||
|
|
_.each(g.successors(v), dfs);
|
||
|
|
_.each(g.predecessors(v), dfs);
|
||
|
|
}
|
||
|
|
|
||
|
|
_.each(g.nodes(), function(v) {
|
||
|
|
cmpt = [];
|
||
|
|
dfs(v);
|
||
|
|
if (cmpt.length) {
|
||
|
|
cmpts.push(cmpt);
|
||
|
|
}
|
||
|
|
});
|
||
|
|
|
||
|
|
return cmpts;
|
||
|
|
}
|