org.apache.cayenne.ashwood.graph
Class MapDigraph<E,V>
java.lang.Object
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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
MapDigraph
public MapDigraph()
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.