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 boolean
addAllVertices(Collection<? extends E> vertices)
boolean
addVertex(E vertex)
ArcIterator<E,V>
arcIterator()
boolean
containsAllVertices(Collection<? extends E> vertices)
boolean
containsVertex(E vertex)
V
getArc(Object origin, 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(Collection<? extends E> vertices)
Object
removeArc(E origin, E destination)
boolean
removeIncoming(E vertex)
boolean
removeOutgoing(E vertex)
boolean
removeVertex(E vertex)
int
size()
Iterator<E>
vertexIterator()
-
Constructor Details
-
MapDigraph
public MapDigraph()
-
-
Method Details
-
addVertex
-
addAllVertices
- Specified by:
addAllVertices
in interfaceDigraph<E,V>
-
putArc
-
getArc
-
removeVertex
- Specified by:
removeVertex
in interfaceDigraph<E,V>
-
removeAllVertices
- Specified by:
removeAllVertices
in interfaceDigraph<E,V>
-
removeArc
-
removeIncoming
- Specified by:
removeIncoming
in interfaceDigraph<E,V>
-
removeOutgoing
- Specified by:
removeOutgoing
in interfaceDigraph<E,V>
-
vertexIterator
- Specified by:
vertexIterator
in interfaceDigraphIteration<E,V>
-
arcIterator
- Specified by:
arcIterator
in interfaceDigraphIteration<E,V>
-
outgoingIterator
- Specified by:
outgoingIterator
in interfaceDigraphIteration<E,V>
-
incomingIterator
- Specified by:
incomingIterator
in interfaceDigraphIteration<E,V>
-
order
public int order() -
size
public int size() -
outgoingSize
- Specified by:
outgoingSize
in interfaceDigraph<E,V>
-
incomingSize
- Specified by:
incomingSize
in interfaceDigraph<E,V>
-
containsVertex
- Specified by:
containsVertex
in interfaceDigraph<E,V>
-
containsAllVertices
- Specified by:
containsAllVertices
in interfaceDigraph<E,V>
-
hasArc
-
isEmpty
public boolean isEmpty() -
isOutgoingEmpty
- Specified by:
isOutgoingEmpty
in interfaceDigraph<E,V>
-
isIncomingEmpty
- Specified by:
isIncomingEmpty
in interfaceDigraph<E,V>
-