V
- the vertex type.E
- the edge type.public class JohnsonSimpleCycles<V,E> extends Object implements DirectedSimpleCycles<V,E>
See:
D.B.Johnson, Finding all the elementary circuits of a directed graph, SIAM J. Comput., 4 (1975),
pp. 77-84.
Constructor and Description |
---|
JohnsonSimpleCycles()
Deprecated.
Use the constructor with the graph parameter.
|
JohnsonSimpleCycles(Graph<V,E> graph)
Create a simple cycle finder for the specified graph.
|
Modifier and Type | Method and Description |
---|---|
List<List<V>> |
findSimpleCycles()
Find the simple cycles of the graph.
|
Graph<V,E> |
getGraph()
Deprecated.
As not really needed.
|
void |
setGraph(Graph<V,E> graph)
Deprecated.
As not really needed.
|
@Deprecated public JohnsonSimpleCycles()
public JohnsonSimpleCycles(Graph<V,E> graph)
graph
- - the DirectedGraph in which to find cycles.IllegalArgumentException
- if the graph argument is
null
.@Deprecated public Graph<V,E> getGraph()
getGraph
in interface DirectedSimpleCycles<V,E>
@Deprecated public void setGraph(Graph<V,E> graph)
setGraph
in interface DirectedSimpleCycles<V,E>
graph
- the graph.public List<List<V>> findSimpleCycles()
findSimpleCycles
in interface DirectedSimpleCycles<V,E>
null
.Copyright © 2018. All rights reserved.