UNPKG
@dagrejs/graphlib
Version:
latest (4.0.1)
4.0.1
3.0.4
3.0.2
3.0.1
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
11 lines
(8 loc)
•
256 B
JavaScript
View Raw
1
2
3
4
5
6
7
8
9
10
11
var
_ =
require
(
"../lodash"
), 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
])); }); }