Package | Description |
---|---|
edu.uci.ics.jung.graph |
Interfaces for the JUNG graph types, and some representative implementations.
|
edu.uci.ics.jung.graph.util |
Utility interfaces and classes for the JUNG API.
|
Modifier and Type | Interface and Description |
---|---|
interface |
Forest<V,E>
An interface for a graph which consists of a collection of rooted
directed acyclic graphs.
|
interface |
Tree<V,E>
A subtype of
Graph which is a (directed, rooted) tree. |
Modifier and Type | Class and Description |
---|---|
class |
DelegateForest<V,E>
An implementation of
Forest that delegates to a specified DirectedGraph
instance. |
class |
DelegateTree<V,E>
An implementation of
Tree that delegates to
a specified instance of DirectedGraph . |
class |
DirectedOrderedSparseMultigraph<V,E>
An implementation of
DirectedGraph , suitable for sparse graphs,
that orders its vertex and edge collections
according to insertion time. |
class |
DirectedSparseGraph<V,E>
An implementation of
DirectedGraph suitable for sparse graphs. |
class |
DirectedSparseMultigraph<V,E>
An implementation of
DirectedGraph , suitable for sparse graphs,
that permits parallel edges. |
class |
OrderedKAryTree<V,E>
An implementation of
Tree in which each vertex has
<= k children. |
Modifier and Type | Method and Description |
---|---|
static <V,E> Factory<DirectedGraph<V,E>> |
DirectedOrderedSparseMultigraph.getFactory()
Returns a
Factory that creates an instance of this graph type. |
static <V,E> Factory<DirectedGraph<V,E>> |
DirectedSparseGraph.getFactory()
Returns a
Factory that creates an instance of this graph type. |
static <V,E> Factory<DirectedGraph<V,E>> |
DirectedSparseMultigraph.getFactory()
Returns a
Factory that creates an instance of this graph type. |
static <V,E> Factory<DirectedGraph<V,E>> |
OrderedKAryTree.getFactory(int order)
Returns a
Factory that creates an instance of this graph type. |
Constructor and Description |
---|
DelegateForest(DirectedGraph<V,E> delegate)
Creates an instance backed by the input
DirectedGraph i |
DelegateTree(DirectedGraph<V,E> graph)
Creates a new
DelegateTree which delegates to graph . |
Constructor and Description |
---|
DelegateTree(Factory<DirectedGraph<V,E>> graphFactory)
create an instance with passed values.
|
Modifier and Type | Method and Description |
---|---|
static <V,E> DirectedGraph<V,E> |
Graphs.synchronizedDirectedGraph(DirectedGraph<V,E> graph)
Returns a synchronized DirectedGraph backed by the passed DirectedGraph.
|
static <V,E> DirectedGraph<V,E> |
Graphs.unmodifiableDirectedGraph(DirectedGraph<V,E> graph)
Returns an unmodifiable
DirectedGraph backed by the passed graph. |
Modifier and Type | Method and Description |
---|---|
static <V,E> DirectedGraph<V,E> |
Graphs.synchronizedDirectedGraph(DirectedGraph<V,E> graph)
Returns a synchronized DirectedGraph backed by the passed DirectedGraph.
|
static <V,E> DirectedGraph<V,E> |
Graphs.unmodifiableDirectedGraph(DirectedGraph<V,E> graph)
Returns an unmodifiable
DirectedGraph backed by the passed graph. |
Copyright © 2021, 2022 Herve Girod. All Rights Reserved. Documentation and source under the BSD 3-Clause licence