UNPKG

@dagrejs/graphlib

Version:

A directed and undirected multi-graph library

10 lines (7 loc) 223 B
var tarjan = require("./tarjan"); module.exports = findCycles; function findCycles(g) { return tarjan(g).filter(function(cmpt) { return cmpt.length > 1 || (cmpt.length === 1 && g.hasEdge(cmpt[0], cmpt[0])); }); }