public class DirectedGraph<V,E extends Edge<V>> extends Object implements DirectedGraphAccessor<V,E>
Constructor and Description |
---|
DirectedGraph() |
DirectedGraph(EdgeFactory<V,E> edgeFactory) |
Modifier and Type | Method and Description |
---|---|
DirectedGraph<V,E> |
addEdge(E edge) |
DirectedGraph<V,E> |
addEdge(V from,
V to) |
DirectedGraph<V,E> |
addEdge(V from,
V to,
int weight) |
void |
addVertex(V vertex) |
void |
addVertices(Collection<V> vertices) |
static DirectedGraph<String,StringEdge> |
createStringDirectedGraph() |
E |
getEdge(V from,
V to) |
List<E> |
getEdges(Collection<V> vertices) |
Collection<E> |
getIncomingEdges(V to) |
Collection<E> |
getOutgoingEdges(V from) |
Set<V> |
getVertices() |
boolean |
hasEdge(V from,
V to) |
public DirectedGraph()
public DirectedGraph(EdgeFactory<V,E> edgeFactory)
public static DirectedGraph<String,StringEdge> createStringDirectedGraph()
public DirectedGraph<V,E> addEdge(E edge)
public void addVertices(Collection<V> vertices)
public Set<V> getVertices()
getVertices
in interface DirectedGraphAccessor<V,E extends Edge<V>>
public List<E> getEdges(Collection<V> vertices)
public Collection<E> getOutgoingEdges(V from)
getOutgoingEdges
in interface DirectedGraphAccessor<V,E extends Edge<V>>
public Collection<E> getIncomingEdges(V to)
getIncomingEdges
in interface DirectedGraphAccessor<V,E extends Edge<V>>
Copyright © 2009-2012 SonarSource. All Rights Reserved.