UNPKG
@dagrejs/graphlib
Version:
latest (2.2.4)
2.2.4
2.2.3
2.2.2
2.2.1
2.2.0
2.1.13
2.1.12
2.1.11
2.1.10
2.1.4
2.1.3
A directed and undirected multi-graph library
github.com/dagrejs/graphlib
dagrejs/graphlib
@dagrejs/graphlib
/
lib
/
alg
/
find-cycles.js
10 lines
(7 loc)
•
223 B
JavaScript
View Raw
1
2
3
4
5
6
7
8
9
10
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
])); }); }