public class GraphProperties
extends java.lang.Object
Constructor and Description |
---|
GraphProperties() |
Modifier and Type | Method and Description |
---|---|
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 (that is, whether it contains
parallel edges and self-loops).
|
public static boolean isConnected(Graph g)
g
- the graphpublic static boolean isSimple(Graph g)
g
- the graphpublic static boolean containsSelfLoops(Graph g)
g
- the graphpublic static boolean containsParallelEdges(Graph g)
g
- the graph