fi.uef.cs.tra

Class AbstractGraph

java.lang.Object

fi.uef.cs.tra.AbstractGraph

All Implemented Interfaces:

java.lang.Iterable

Direct Known Subclasses:

DiGraph, Graph

public abstract class AbstractGraph
extends java.lang.Object
implements java.lang.Iterable

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AbstractGraph.EdgeIteratorWrapper
class	AbstractGraph.VertexIteratorWrapper

Field Summary

Fields

Modifier and Type	Field and Description
static int	BLACK Named constant (0)
static int	BLUE Named constant (5)
static int	GRAY Named constant (2)
static int	GREEN Named constant (4)
static int	GREY Named constant (2)
static int	NaN NaN is used to represent a missing color or weight.
static int	RED Named constant (3)
static int	WHITE Named constant (1)

Method Summary

Modifier and Type	Method and Description
Vertex	addVertex() Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(float weight) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(float weight, int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(int color, float weight) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(int color, float weight, int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(int color, int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(java.lang.String label) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(java.lang.String label, int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(java.lang.String label, int color, float weight) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(java.lang.String label, int color, float weight, int index) Adds a Vertex to this graph with the specified attributes.
Vertex	addVertex(java.lang.String label, int color, int index) Adds a Vertex to this graph with the specified attributes.
java.util.Iterator<Edge>	edgeIterator() Returns an Iterator over the edges of this graph.
java.lang.Iterable<Edge>	edges() Returns an Iterable over this graph's edges.
Vertex	firstVertex() Returns the first Vertex in this graph.
boolean	isDiGraph()
java.util.Iterator<Vertex>	iterator() Returns an Iterator over the vertices of this graph.
void	removeVertex(Vertex vertex) Removes the specified Vertex and all attached Edges from this graph.
int	size() Returns the number of vertices in this graph.
java.lang.String	toString() Returns the string representation of this graph.
int	vertexCount() Returns the number of vertices in this graph.
java.util.Iterator<Vertex>	vertexIterator() Returns an Iterator over the vertices of this graph.
java.lang.Iterable<Vertex>	vertices() Returns an Iterable over this graph's vertices.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

BLACK

public static final int BLACK

Named constant (0)

See Also:

Constant Field Values

WHITE

public static final int WHITE

Named constant (1)

See Also:

Constant Field Values

GRAY

public static final int GRAY

Named constant (2)

See Also:

Constant Field Values

GREY

public static final int GREY

Named constant (2)

See Also:

Constant Field Values

RED

public static final int RED

Named constant (3)

See Also:

Constant Field Values

GREEN

public static final int GREEN

Named constant (4)

See Also:

Constant Field Values

BLUE

public static final int BLUE

Named constant (5)

See Also:

Constant Field Values

NaN

public static final int NaN

NaN is used to represent a missing color or weight.

See Also:

Constant Field Values

Method Detail

isDiGraph

public boolean isDiGraph()

size

public int size()

Returns the number of vertices in this graph.

Returns:

the number of vertices in this graph

vertexCount

public int vertexCount()

Returns the number of vertices in this graph.

Returns:

the number of vertices in this graph

addVertex

public Vertex addVertex(java.lang.String label,
                        int color,
                        float weight,
                        int index)

Adds a Vertex to this graph with the specified attributes.

Parameters:

label - the label for the new Vertex

color - the color for the new Vertex

weight - the weight for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(java.lang.String label,
                        int color,
                        int index)

Adds a Vertex to this graph with the specified attributes. The weight will default to NaN.

Parameters:

label - the label for the new Vertex

color - the color for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(java.lang.String label,
                        int index)

Adds a Vertex to this graph with the specified attributes. The weight and color will default to NaN.

Parameters:

label - the label for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(int index)

Adds a Vertex to this graph with the specified attributes. The weight and color will default to NaN and the Vertex will have a sequential number as its label.

Parameters:

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(int color,
                        float weight,
                        int index)

Adds a Vertex to this graph with the specified attributes. The Vertex will have a sequential number as its label.

Parameters:

color - the color for the new Vertex

weight - the weight for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(int color,
                        int index)

Adds a Vertex to this graph with the specified attributes. The Vertex will have a sequential number as its label and its weight will default to NaN.

Parameters:

color - the color for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(float weight,
                        int index)

Adds a Vertex to this graph with the specified attributes. The Vertex will have a sequential number as its label and its color will default to NaN.

Parameters:

weight - the weight for the new Vertex

index - the index for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(java.lang.String label,
                        int color,
                        float weight)

Adds a Vertex to this graph with the specified attributes.

Parameters:

label - the label for the new Vertex

color - the color for the new Vertex

weight - the weight for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(java.lang.String label)

Adds a Vertex to this graph with the specified attributes. The weight and color will default to NaN.

Parameters:

label - the label for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex()

Adds a Vertex to this graph with the specified attributes. The weight and color will default to NaN and the Vertex will have a sequential number as its label.

Returns:

the new Vertex

addVertex

public Vertex addVertex(int color,
                        float weight)

Adds a Vertex to this graph with the specified attributes. The Vertex will have a sequential number as its label.

Parameters:

color - the color for the new Vertex

weight - the weight for the new Vertex

Returns:

the new Vertex

addVertex

public Vertex addVertex(float weight)

Adds a Vertex to this graph with the specified attributes. The Vertex will have a sequential number as its label and its color will default to NaN.

Parameters:

weight - the weight for the new Vertex

Returns:

the new Vertex

removeVertex

public void removeVertex(Vertex vertex)

Removes the specified Vertex and all attached Edges from this graph.

Parameters:

vertex - the Vertex to remove

iterator

public java.util.Iterator<Vertex> iterator()

Returns an Iterator over the vertices of this graph.

Specified by:

iterator in interface java.lang.Iterable

Returns:

an Iterator over the vertices of this graph

vertexIterator

public java.util.Iterator<Vertex> vertexIterator()

Returns an Iterator over the vertices of this graph.

Returns:

an Iterator over the vertices of this graph

edgeIterator

public java.util.Iterator<Edge> edgeIterator()

Returns an Iterator over the edges of this graph.

Returns:

an Iterator over the edges of this graph

firstVertex

public Vertex firstVertex()

Returns the first Vertex in this graph.

Returns:

the first Vertex in this graph

vertices

public java.lang.Iterable<Vertex> vertices()

Returns an Iterable over this graph's vertices.

Returns:

an Iterable over this graph's vertices

edges

public java.lang.Iterable<Edge> edges()

Returns an Iterable over this graph's edges.

Returns:

an Iterable over this graph's edges

toString

public java.lang.String toString()

Returns the string representation of this graph.

Overrides:

toString in class java.lang.Object

Returns:

the string representation of this graph