Jcg.graph

Class AdjacencyListGraph<V extends Node>

java.lang.Object

Jcg.graph.AdjacencyListGraph<V>

All Implemented Interfaces:

Graph<V>

Direct Known Subclasses:

GeometricGraph_2, GeometricGraph_3

public class AdjacencyListGraph<V extends Node>
extends java.lang.Object
implements Graph<V>

Pointer based implementation of an Adjacency List Representation of a graph

Author:

Luca Castelli Aleardi

Field Summary

Fields

Modifier and Type	Field and Description
java.util.ArrayList<V>	vertices

Constructor Summary

Constructors

Constructor and Description
AdjacencyListGraph()
AdjacencyListGraph(int d)

Method Summary

Modifier and Type	Method and Description
void	addEdge(V a, V b)
void	addNode(V v)
boolean	adjacent(V a, V b)
int	degree(V v)
java.util.Collection<V>	getNeighbors(V v)
void	removeEdge(V a, V b)
void	removeNode(V v)
int	sizeVertices()

Methods inherited from class java.lang.Object

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

Field Detail

vertices

public java.util.ArrayList<V extends Node> vertices

Constructor Detail

AdjacencyListGraph

public AdjacencyListGraph()

AdjacencyListGraph

public AdjacencyListGraph(int d)

Method Detail

addNode

public void addNode(V v)

Specified by:

addNode in interface Graph<V extends Node>

removeNode

public void removeNode(V v)

Specified by:

removeNode in interface Graph<V extends Node>

addEdge

public void addEdge(V a,
                    V b)

Specified by:

addEdge in interface Graph<V extends Node>

removeEdge

public void removeEdge(V a,
                       V b)

Specified by:

removeEdge in interface Graph<V extends Node>

adjacent

public boolean adjacent(V a,
                        V b)

Specified by:

adjacent in interface Graph<V extends Node>

degree

public int degree(V v)

Specified by:

degree in interface Graph<V extends Node>

getNeighbors

public java.util.Collection<V> getNeighbors(V v)

Specified by:

getNeighbors in interface Graph<V extends Node>

sizeVertices

public int sizeVertices()

Specified by:

sizeVertices in interface Graph<V extends Node>