Skip to content

Commit ada195f

Browse files
committed
Ignore self-cycles in the condensation graph
1 parent 21edfca commit ada195f

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/bipartite_graph.jl

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -557,10 +557,10 @@ end
557557

558558

559559
Graphs.outneighbors(mcg::MatchedCondensationGraph, cc::Integer) =
560-
Iterators.flatten((mcg.scc_assignment[v′] for v′ in outneighbors(mcg.graph, v)) for v in mcg.sccs[cc])
560+
Iterators.flatten((mcg.scc_assignment[v′] for v′ in outneighbors(mcg.graph, v) if mcg.scc_assignment[v′] != cc) for v in mcg.sccs[cc])
561561

562562
Graphs.inneighbors(mcg::MatchedCondensationGraph, cc::Integer) =
563-
Iterators.flatten((mcg.scc_assignment[v′] for v′ in inneighbors(mcg.graph, v)) for v in mcg.sccs[cc])
563+
Iterators.flatten((mcg.scc_assignment[v′] for v′ in inneighbors(mcg.graph, v) if mcg.scc_assignment[v′] != cc) for v in mcg.sccs[cc])
564564

565565
"""
566566
struct InducedCondensationGraph

0 commit comments

Comments
 (0)