org.spf4j.ds

Class HashMapGraph<V,E>

java.lang.Object

org.spf4j.ds.HashMapGraph<V,E>

All Implemented Interfaces:

Graph<V,E>

public final class HashMapGraph<V,E>
extends Object
implements Graph<V,E>

Author:

zoly

Constructor Summary

Constructors

Constructor and Description
HashMapGraph()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(E edge, V fromVertex, V toVertex)
void	add(V vertex)
boolean	contains(V vertice)
Graph<V,E>	copy()
E	getEdge(V from, V to)
VertexEdges<V,E>	getEdges(V vertice)
Set<V>	getVertices()
Pair<V,V>	getVertices(E edge)
void	remove(V vertice)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

HashMapGraph

public HashMapGraph()

Method Detail

add

public void add(V vertex)

add

public void add(E edge,
       V fromVertex,
       V toVertex)

getVertices

public Pair<V,V> getVertices(E edge)

Specified by:

getVertices in interface Graph<V,E>

getEdges

public VertexEdges<V,E> getEdges(V vertice)

Specified by:

getEdges in interface Graph<V,E>

getVertices

public Set<V> getVertices()

Specified by:

getVertices in interface Graph<V,E>

remove

public void remove(V vertice)

Specified by:

remove in interface Graph<V,E>

toString

public String toString()

Overrides:

toString in class Object

copy

public Graph<V,E> copy()

Specified by:

copy in interface Graph<V,E>

contains

public boolean contains(V vertice)

Specified by:

contains in interface Graph<V,E>

getEdge

public E getEdge(V from,
        V to)

Specified by:

getEdge in interface Graph<V,E>