|
|||||||||
| PREV NEXT | FRAMES NO FRAMES | ||||||||
| Packages that use IVertex | |
|---|---|
| jcommon.graph | Contains the standard API for interfacing with the jcommon-graph library. |
| jcommon.graph.impl | Contains implementations for key portions of the API. |
| Uses of IVertex in jcommon.graph |
|---|
| Classes in jcommon.graph with type parameters of type IVertex | |
|---|---|
class |
DirectedAcyclicGraph<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
Factory and implementation of a dependency graph that can topologically sort its vertices. |
interface |
IAdjacencyList<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
An adjacency list is essentially an array of size n where A[i] is the list of out-neighbors of node i. |
interface |
IAdjacencyListPair<TVertex extends IVertex>
Maintains a reference between a IVertex (IAdjacencyListPair.getVertex()) and its
out-neighbors (IAdjacencyListPair.getOutNeighbors()). |
interface |
IEdge<TVertex extends IVertex>
Represents a connection between two instances of IVertex of type TVertex. |
interface |
IGraph<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
This is a simple graph holding IVertex vertices and IEdge edges connecting them. |
interface |
ITopologicalSortStrategy<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
Provides a strategy for implementing a topological sort of an IGraph. |
| Classes in jcommon.graph that implement IVertex | |
|---|---|
class |
ObjectVertex<TValue>
A representation of an IVertex instance using Objects. |
| Fields in jcommon.graph declared as IVertex | |
|---|---|
static IVertex[] |
IGraph.EMPTY_VERTICES
Reference for an array of empty vertices that can be reused instead of having to allocate a new empty array on the heap every time. |
| Methods in jcommon.graph with type parameters of type IVertex | ||
|---|---|---|
static
|
DirectedAcyclicGraph.build(TVertex... vertices)
Convenience method for easily constructing an instance of IGraph with the provided vertices. |
|
static
|
DirectedAcyclicGraph.create()
Convenience method for easily constructing an instance of IGraph with an empty set of vertices. |
|
| Methods in jcommon.graph that return IVertex | ||
|---|---|---|
static
|
ObjectVertex.from(TValue value)
Convenience method for instantiating a new ObjectVertex. |
|
| Methods in jcommon.graph with parameters of type IVertex | ||
|---|---|---|
static
|
DirectedAcyclicGraph.build(TVertex... vertices)
Convenience method for easily constructing an instance of IGraph with the provided vertices. |
|
TProcessedValue |
ITopologicalSortCallback.handle(TValue value,
ITopologicalSortInput<TValue,TProcessedValue> input,
IVertex<TValue> vertex,
ITopologicalSortCoordinator coordinator)
The callback that will be executed inside a thread other than the one invoking the sort. |
|
void |
ITopologicalSortErrorCallback.handleError(TValue value,
Throwable t,
IVertex<TValue> vertex,
ITopologicalSortCoordinator coordinator)
The callback that will be executed inside a thread pool other than the one invoking the sort. |
|
| Uses of IVertex in jcommon.graph.impl |
|---|
| Classes in jcommon.graph.impl with type parameters of type IVertex | |
|---|---|
class |
AdjacencyList<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
|
class |
AdjacencyListPair<TVertex extends IVertex>
|
class |
Edge<TVertex extends IVertex>
|
class |
SimpleTopologicalSort<TVertex extends IVertex<TValue>,TValue,TProcessedValue>
Implements ITopologicalSortStrategy for doing iterative and concurrent topological sorts. |
| Fields in jcommon.graph.impl declared as IVertex | |
|---|---|
TVertex |
Edge.from
The object we are connecting from. |
TVertex |
Edge.to
The object we are connecting to. |
| Methods in jcommon.graph.impl with parameters of type IVertex | |
|---|---|
int |
AdjacencyList.indexOf(IVertex vertex)
|
|
|||||||||
| PREV NEXT | FRAMES NO FRAMES | ||||||||