|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectorg.jgrapht.alg.BiconnectivityInspector<V,E>
public class BiconnectivityInspector<V,E>
Inspects a graph for the biconnectivity property. See BlockCutpointGraph for more information. A biconnected graph has only one
block (i.e. no cutpoints).
| Constructor Summary | |
|---|---|
BiconnectivityInspector(UndirectedGraph<V,E> graph)
Running time = O(m) where m is the number of edges. |
|
| Method Summary | |
|---|---|
java.util.Set<java.util.Set<V>> |
getBiconnectedVertexComponents()
Returns the biconnected vertex-components of the graph. |
java.util.Set<java.util.Set<V>> |
getBiconnectedVertexComponents(V vertex)
Returns the biconnected vertex-components containing the vertex. |
java.util.Set<V> |
getCutpoints()
Returns the cutpoints of the graph. |
boolean |
isBiconnected()
Returns true if the graph is biconnected (no cutpoint),
false otherwise. |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public BiconnectivityInspector(UndirectedGraph<V,E> graph)
| Method Detail |
|---|
public java.util.Set<java.util.Set<V>> getBiconnectedVertexComponents()
public java.util.Set<java.util.Set<V>> getBiconnectedVertexComponents(V vertex)
vertex -
public java.util.Set<V> getCutpoints()
public boolean isBiconnected()
true if the graph is biconnected (no cutpoint),
false otherwise.
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||