public class GraphFindCycles
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
private static class |
GraphFindCycles.Color
Node color
|
Modifier and Type | Field and Description |
---|---|
private java.util.HashMap<Actor,GraphFindCycles.Color> |
color
Color assigned to the actor.
|
private java.util.List<java.util.List<Actor>> |
cycles
List of cycles in the graph.
|
private GraphAnalysis |
graphAnalysis
Graph analysis to quickly calculate some properties.
|
private java.util.HashMap<Actor,Actor> |
pi |
Constructor and Description |
---|
GraphFindCycles() |
Modifier and Type | Method and Description |
---|---|
java.util.List<java.util.List<Actor>> |
findCycles(Graph inputGraph)
Find cycles in the graph.
|
private java.util.List<Actor> |
getAdjacentList(Actor a,
java.util.List<Actor> fromNodes)
Get adjacent actors to an actor
|
private void |
simpleCycleVisit(Actor a,
java.util.List<Actor> component) |
private GraphAnalysis graphAnalysis
private java.util.HashMap<Actor,GraphFindCycles.Color> color
private java.util.List<java.util.List<Actor>> cycles
private java.util.List<Actor> getAdjacentList(Actor a, java.util.List<Actor> fromNodes)
a
- an actorfromNodes
- public java.util.List<java.util.List<Actor>> findCycles(Graph inputGraph)
inputGraph
- graph in which cycles are to be found.