edu.uci.ics.jung.graph
Interface Graph<V,E>
All Superinterfaces:
Hypergraph<V,E>
All Known Subinterfaces:
DirectedGraph<V,E>, Forest<V,E>, KPartiteGraph<V,E>, Tree<V,E>, UndirectedGraph<
V,E>
All Known Implementing Classes:
AbstractGraph, AbstractTypedGraph, DelegateForest, DelegateTree, DirectedOrderedSparse
Multigraph, DirectedSparseGraph,DirectedSparseMultigraph, GraphDecorator, Observable
Graph, OrderedKAryTree, OrderedSparseMultigraph, SortedSparseMultigraph,SparseGraph
, SparseMultigraph, UndirectedOrderedSparseMultigraph, UndirectedSparseGraph, Undirect
edSparseMultigraph
public interface Graph<V,E>
extends Hypergraph<V,E>
A graph consisting of a set of vertices of type
V
set and a set of edges of type
E
. Edges of this graph
type have exactly two endpoints; whether these endpoints must be distinct depends on the
implementation.
This interface permits, but does not enforce, any of the following common variations of graphs:
•
directed and undirected edges
•
vertices and edges with attributes (for example, weighted edges)
•
vertices and edges of different types (for example, bipartite or multimodal graphs)
•
parallel edges (multiple edges which connect a single set of vertices)
•
representations as matrices or as adjacency lists or adjacency maps
Extensions or implementations of this interface may enforce or disallow any or all of these
variations.
Definitions (with respect to a given vertex
v
):
•
incoming edge of
v
: an edge that can be traversed from a neighbor of
v
to reach
v
•
outgoing edge of
v
: an edge that can be traversed from
v
to reach some neighbor of
v
•
predecessor of
v
: a vertex at the other end of an incoming edge of
v
•
successor of
v
: a vertex at the other end of an outgoing edge of
v
Method Summary
boolean
addEdge(E e, V v1, V v2)
Adds edge
e
to this graph such that it connects vertex
v1
to
v2
.
boolean
addEdge(E e, V v1, V v2, EdgeType edgeType)
Adds edge
e
to this graph such that it connects vertex
v1
to
v2
.
V
getDest(E directed_edge)
If
directed_edge
is a directed edge in this graph, returns the destination;
otherwise returns
null
.
