org.apache.cayenne.ashwood.graph
Class MapDigraph<E,V>

java.lang.Object
  extended by org.apache.cayenne.ashwood.graph.MapDigraph<E,V>
All Implemented Interfaces:
Digraph<E,V>, DigraphIteration<E,V>

public class MapDigraph<E,V>
extends java.lang.Object
implements Digraph<E,V>

Since:
3.1

Constructor Summary
MapDigraph()
           
 
Method Summary
 boolean addAllVertices(java.util.Collection<? extends E> vertices)
           
 boolean addVertex(E vertex)
           
 ArcIterator<E,V> arcIterator()
           
 boolean containsAllVertices(java.util.Collection<? extends E> vertices)
           
 boolean containsVertex(E vertex)
           
 V getArc(java.lang.Object origin, java.lang.Object destination)
           
 boolean hasArc(E origin, E destination)
           
 ArcIterator<E,V> incomingIterator(E vertex)
           
 int incomingSize(E vertex)
           
 boolean isEmpty()
           
 boolean isIncomingEmpty(E vertex)
           
 boolean isOutgoingEmpty(E vertex)
           
 int order()
           
 ArcIterator<E,V> outgoingIterator(E vertex)
           
 int outgoingSize(E vertex)
           
 V putArc(E origin, E destination, V arc)
           
 boolean removeAllVertices(java.util.Collection<? extends E> vertices)
           
 java.lang.Object removeArc(E origin, E destination)
           
 boolean removeIncoming(E vertex)
           
 boolean removeOutgoing(E vertex)
           
 boolean removeVertex(E vertex)
           
 int size()
           
 java.util.Iterator<E> vertexIterator()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MapDigraph

public MapDigraph()
Method Detail

addVertex

public boolean addVertex(E vertex)
Specified by:
addVertex in interface Digraph<E,V>

addAllVertices

public boolean addAllVertices(java.util.Collection<? extends E> vertices)
Specified by:
addAllVertices in interface Digraph<E,V>

putArc

public V putArc(E origin,
                E destination,
                V arc)
Specified by:
putArc in interface Digraph<E,V>

getArc

public V getArc(java.lang.Object origin,
                java.lang.Object destination)
Specified by:
getArc in interface Digraph<E,V>

removeVertex

public boolean removeVertex(E vertex)
Specified by:
removeVertex in interface Digraph<E,V>

removeAllVertices

public boolean removeAllVertices(java.util.Collection<? extends E> vertices)
Specified by:
removeAllVertices in interface Digraph<E,V>

removeArc

public java.lang.Object removeArc(E origin,
                                  E destination)
Specified by:
removeArc in interface Digraph<E,V>

removeIncoming

public boolean removeIncoming(E vertex)
Specified by:
removeIncoming in interface Digraph<E,V>

removeOutgoing

public boolean removeOutgoing(E vertex)
Specified by:
removeOutgoing in interface Digraph<E,V>

vertexIterator

public java.util.Iterator<E> vertexIterator()
Specified by:
vertexIterator in interface DigraphIteration<E,V>

arcIterator

public ArcIterator<E,V> arcIterator()
Specified by:
arcIterator in interface DigraphIteration<E,V>

outgoingIterator

public ArcIterator<E,V> outgoingIterator(E vertex)
Specified by:
outgoingIterator in interface DigraphIteration<E,V>

incomingIterator

public ArcIterator<E,V> incomingIterator(E vertex)
Specified by:
incomingIterator in interface DigraphIteration<E,V>

order

public int order()
Specified by:
order in interface Digraph<E,V>

size

public int size()
Specified by:
size in interface Digraph<E,V>

outgoingSize

public int outgoingSize(E vertex)
Specified by:
outgoingSize in interface Digraph<E,V>

incomingSize

public int incomingSize(E vertex)
Specified by:
incomingSize in interface Digraph<E,V>

containsVertex

public boolean containsVertex(E vertex)
Specified by:
containsVertex in interface Digraph<E,V>

containsAllVertices

public boolean containsAllVertices(java.util.Collection<? extends E> vertices)
Specified by:
containsAllVertices in interface Digraph<E,V>

hasArc

public boolean hasArc(E origin,
                      E destination)
Specified by:
hasArc in interface Digraph<E,V>

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface Digraph<E,V>

isOutgoingEmpty

public boolean isOutgoingEmpty(E vertex)
Specified by:
isOutgoingEmpty in interface Digraph<E,V>

isIncomingEmpty

public boolean isIncomingEmpty(E vertex)
Specified by:
isIncomingEmpty in interface Digraph<E,V>


Copyright © 2001-2012 Apache Cayenne. All Rights Reserved.