You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
10 lines
256 B
10 lines
256 B
var _ = require("../lodash");
|
|
var tarjan = require("./tarjan");
|
|
|
|
module.exports = findCycles;
|
|
|
|
function findCycles(g) {
|
|
return _.filter(tarjan(g), function(cmpt) {
|
|
return cmpt.length > 1 || (cmpt.length === 1 && g.hasEdge(cmpt[0], cmpt[0]));
|
|
});
|
|
}
|
|
|