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
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()
-
Constructor Details
-
MapDigraph
public MapDigraph()
-
-
Method Details
-
addVertex
-
addAllVertices
- Specified by:
addAllVerticesin interfaceDigraph<E,V>
-
putArc
-
getArc
-
removeVertex
- Specified by:
removeVertexin interfaceDigraph<E,V>
-
removeAllVertices
- Specified by:
removeAllVerticesin interfaceDigraph<E,V>
-
removeArc
-
removeIncoming
- Specified by:
removeIncomingin interfaceDigraph<E,V>
-
removeOutgoing
- Specified by:
removeOutgoingin interfaceDigraph<E,V>
-
vertexIterator
- Specified by:
vertexIteratorin interfaceDigraphIteration<E,V>
-
arcIterator
- Specified by:
arcIteratorin interfaceDigraphIteration<E,V>
-
outgoingIterator
- Specified by:
outgoingIteratorin interfaceDigraphIteration<E,V>
-
incomingIterator
- Specified by:
incomingIteratorin interfaceDigraphIteration<E,V>
-
order
public int order() -
size
public int size() -
outgoingSize
- Specified by:
outgoingSizein interfaceDigraph<E,V>
-
incomingSize
- Specified by:
incomingSizein interfaceDigraph<E,V>
-
containsVertex
- Specified by:
containsVertexin interfaceDigraph<E,V>
-
containsAllVertices
- Specified by:
containsAllVerticesin interfaceDigraph<E,V>
-
hasArc
-
isEmpty
public boolean isEmpty() -
isOutgoingEmpty
- Specified by:
isOutgoingEmptyin interfaceDigraph<E,V>
-
isIncomingEmpty
- Specified by:
isIncomingEmptyin interfaceDigraph<E,V>
-