org.jgrapht.experimental

Class GraphTests

java.lang.Object

org.jgrapht.experimental.GraphTests

public final class GraphTests
extends Object

Various graph tests

Method Summary

Modifier and Type	Method and Description
static <V,E> boolean	isBipartite(Graph<V,E> g) Test whether a graph is bipartite.
static <V,E> boolean	isComplete(Graph<V,E> g) Test whether a graph is complete.
static <V,E> boolean	isConnected(Graph<V,E> g) Test whether a graph is connected.
static <V,E> boolean	isEmpty(Graph<V,E> g) Test whether a graph is empty.
static <V,E> boolean	isTree(Graph<V,E> g) Test whether a graph is a tree.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

isEmpty

public static <V,E> boolean isEmpty(Graph<V,E> g)

Test whether a graph is empty.

Type Parameters:

V - the graph vertex type

E - the graph edge type

Parameters:

g - the input graph

Returns:

true if the graph is empty, false otherwise

isComplete

public static <V,E> boolean isComplete(Graph<V,E> g)

Test whether a graph is complete.

Type Parameters:

V - the graph vertex type

E - the graph edge type

Parameters:

g - the input graph

Returns:

true if the graph is complete, false otherwise

isConnected

public static <V,E> boolean isConnected(Graph<V,E> g)

Test whether a graph is connected.

Type Parameters:

V - the graph vertex type

E - the graph edge type

Parameters:

g - the input graph

Returns:

true if the graph is connected, false otherwise

isTree

public static <V,E> boolean isTree(Graph<V,E> g)

Test whether a graph is a tree.

Type Parameters:

V - the graph vertex type

E - the graph edge type

Parameters:

g - the input graph

Returns:

true if the graph is tree, false otherwise

isBipartite

public static <V,E> boolean isBipartite(Graph<V,E> g)

Test whether a graph is bipartite.

Type Parameters:

V - the graph vertex type

E - the graph edge type

Parameters:

g - the input graph

Returns:

true if the graph is bipartite, false otherwise