Package 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 Object implements Digraph<E,V>
- Since:
- 3.1
-
-
Constructor Summary
Constructors Constructor Description MapDigraph()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanaddAllVertices(Collection<? extends E> vertices)booleanaddVertex(E vertex)ArcIterator<E,V>arcIterator()booleancontainsAllVertices(Collection<? extends E> vertices)booleancontainsVertex(E vertex)VgetArc(Object origin, Object destination)booleanhasArc(E origin, E destination)ArcIterator<E,V>incomingIterator(E vertex)intincomingSize(E vertex)booleanisEmpty()booleanisIncomingEmpty(E vertex)booleanisOutgoingEmpty(E vertex)intorder()ArcIterator<E,V>outgoingIterator(E vertex)intoutgoingSize(E vertex)VputArc(E origin, E destination, V arc)booleanremoveAllVertices(Collection<? extends E> vertices)ObjectremoveArc(E origin, E destination)booleanremoveIncoming(E vertex)booleanremoveOutgoing(E vertex)booleanremoveVertex(E vertex)intsize()Iterator<E>vertexIterator()
-
-
-
Method Detail
-
addAllVertices
public boolean addAllVertices(Collection<? extends E> vertices)
- Specified by:
addAllVerticesin interfaceDigraph<E,V>
-
removeVertex
public boolean removeVertex(E vertex)
- Specified by:
removeVertexin interfaceDigraph<E,V>
-
removeAllVertices
public boolean removeAllVertices(Collection<? extends E> vertices)
- Specified by:
removeAllVerticesin interfaceDigraph<E,V>
-
removeIncoming
public boolean removeIncoming(E vertex)
- Specified by:
removeIncomingin interfaceDigraph<E,V>
-
removeOutgoing
public boolean removeOutgoing(E vertex)
- Specified by:
removeOutgoingin interfaceDigraph<E,V>
-
vertexIterator
public Iterator<E> vertexIterator()
- Specified by:
vertexIteratorin interfaceDigraphIteration<E,V>
-
arcIterator
public ArcIterator<E,V> arcIterator()
- Specified by:
arcIteratorin interfaceDigraphIteration<E,V>
-
outgoingIterator
public ArcIterator<E,V> outgoingIterator(E vertex)
- Specified by:
outgoingIteratorin interfaceDigraphIteration<E,V>
-
incomingIterator
public ArcIterator<E,V> incomingIterator(E vertex)
- Specified by:
incomingIteratorin interfaceDigraphIteration<E,V>
-
outgoingSize
public int outgoingSize(E vertex)
- Specified by:
outgoingSizein interfaceDigraph<E,V>
-
incomingSize
public int incomingSize(E vertex)
- Specified by:
incomingSizein interfaceDigraph<E,V>
-
containsVertex
public boolean containsVertex(E vertex)
- Specified by:
containsVertexin interfaceDigraph<E,V>
-
containsAllVertices
public boolean containsAllVertices(Collection<? extends E> vertices)
- Specified by:
containsAllVerticesin interfaceDigraph<E,V>
-
isOutgoingEmpty
public boolean isOutgoingEmpty(E vertex)
- Specified by:
isOutgoingEmptyin interfaceDigraph<E,V>
-
isIncomingEmpty
public boolean isIncomingEmpty(E vertex)
- Specified by:
isIncomingEmptyin interfaceDigraph<E,V>
-
-