edu.uci.ics.jung.utils
Class GraphProperties

java.lang.Object
  edu.uci.ics.jung.utils.GraphProperties

public class GraphProperties

extends java.lang.Object

Author:

Scott White

Constructor Summary

GraphProperties()

Method Summary

static boolean	containsParallelEdges(Graph g) Checks to see whether the graphs contains parallel edges
static boolean	containsSelfLoops(Graph g) Checks to see whether the graphs contains self-loops
static boolean	isConnected(Graph g) Checks to see whether the graph is connected
static boolean	isSimple(Graph g) Checks to see whether the graphs is simple, i.e. contains parallel edges and self-loops

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphProperties

public GraphProperties()

Method Detail

isConnected

public static boolean isConnected(Graph g)

Checks to see whether the graph is connected

Parameters:

g - the graph

Returns:

Return true if yes, false if no

isSimple

public static boolean isSimple(Graph g)

Checks to see whether the graphs is simple, i.e. contains parallel edges and self-loops

Parameters:

g - the graph

Returns:

true if yes, false if no

containsSelfLoops

public static boolean containsSelfLoops(Graph g)

Checks to see whether the graphs contains self-loops

Parameters:

g - the graph

Returns:

true if yes, false if no

containsParallelEdges

public static boolean containsParallelEdges(Graph g)

Checks to see whether the graphs contains parallel edges

Parameters:

g - the graph

Returns:

true if yes, false if no