Index

A B C D E F G H I L M N O P R S T U V W 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

AbstractBackLink<T> - Class in org.jhotdraw8.graph.path.backlink
Abstract base class for back links.
AbstractBackLink(T) - Constructor for class org.jhotdraw8.graph.path.backlink.AbstractBackLink
Creates a new instance.
AbstractBackLinkWithCost<T,C> - Class in org.jhotdraw8.graph.path.backlink
Abstract base class for back links.
AbstractBackLinkWithCost(T, C) - Constructor for class org.jhotdraw8.graph.path.backlink.AbstractBackLinkWithCost
Creates a new instance.
AbstractDirectedGraphBuilder - Class in org.jhotdraw8.graph
AbstractDirectedGraphBuilder.
AbstractDirectedGraphBuilder() - Constructor for class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
AbstractDirectedGraphBuilder(int, int) - Constructor for class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
AbstractMutableIndexedBidiGraph - Class in org.jhotdraw8.graph
AbstractDirectedGraphBuilder.
AbstractMutableIndexedBidiGraph() - Constructor for class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
AbstractMutableIndexedBidiGraph(int) - Constructor for class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
AbstractMutableIndexedBidiGraph(IndexedDirectedGraph) - Constructor for class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
add(E) - Method in interface org.jhotdraw8.graph.algo.AddToSet
Adds the specified element to the set if it is not already present.
add(Integer) - Method in interface org.jhotdraw8.graph.algo.AddToIntSet
 
addAll(DirectedGraph<V, A>, MutableDirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.DirectedGraphBuilder
Adds the source graph to the target graph.
addAll(DirectedGraph<VV, AA>, MutableDirectedGraph<V, A>, Function<VV, V>, Function<AA, A>) - Method in class org.jhotdraw8.graph.DirectedGraphBuilder
Adds the source graph to the target graph.
addArrow(V, V, A) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Adds an arrow from vertex v to vertex u.
addArrow(V, V, A) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
addArrow(V, V, A) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Adds a directed arrow from va to vb.
addArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Adds the arrow if it is absent.
addArrowAsInt(int, int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Adds an arrow from vertex 'v' to vertex 'u' with arrow data 0.
addArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
addArrowAsInt(int, int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Adds the arrow if it is absent.
addArrowAsInt(int, int, int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Adds an arrow from vertex 'v' to vertex 'u'.
addArrowAsInt(int, int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
addArrowIfAbsentAsInt(int, int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Adds the arrow if its absent, updates the arrow data if the arrow is present.
addAsInt(int) - Method in interface org.jhotdraw8.graph.algo.AddToIntSet
Adds the specified element to the set if it is not already present.
addBidiArrow(V, V, A) - Method in interface org.jhotdraw8.graph.MutableBidiGraph
Adds an arrow from 'va' to 'vb' and an arrow from 'vb' to 'va'.
addBidiArrow(V, V, A) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Adds an arrow from 'va' to 'vb' and an arrow from 'vb' to 'va'.
addOrUpdateArrowAsInt(int, int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Adds the arrow if its absent, updates the arrow data if the arrow is present.
addToBitSet(BitSet) - Static method in interface org.jhotdraw8.graph.algo.AddToIntSet
Creates an instance that adds to a bit set.
AddToIntSet - Interface in org.jhotdraw8.graph.algo
Represents a function that adds an element to a set if not already present.
AddToSet<E> - Interface in org.jhotdraw8.graph.algo
A function that adds an element to a set if not already present.
addVertex(V) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Adds a vertex to the graph if it is not already in the graph.
addVertex(V) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
addVertex(V) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Adds a vertex.
addVertex(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Adds a vertex at the specified index.
addVertexAsInt() - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
addVertexAsInt() - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Adds a vertex to the graph.
addVertexAsInt() - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
addVertexAsInt(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
addVertexAsInt(int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Adds a vertex at the specified index to the graph.
addVertexAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
AdjacencyListWriter - Class in org.jhotdraw8.graph.io
Writes a graph as an adjacency list.
AdjacencyListWriter() - Constructor for class org.jhotdraw8.graph.io.AdjacencyListWriter
Creates a new instance.
AllArcSequencesFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding all sequences between a set of source vertices and goal vertices up to a maximal depth in a directed graph.
AllArrowsSequencesFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding all sequences between a set of source vertices and goal vertices up to a maximal depth in a directed graph.
AllVertexSequencesFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding all sequences between a set of source vertices and goal vertices up to a maximal depth and a maximal cost in a directed graph.
AllWalksSpliterator<V,A,C,E> - Class in org.jhotdraw8.graph.path.algo
Iterates over all walks from a set of start vertices to a set of goal vertices using a breadth-first search.
AllWalksSpliterator(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, Function<ArcBackLinkWithCost<V, A, C>, OrderedPair<ImmutableList<E>, C>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>) - Constructor for class org.jhotdraw8.graph.path.algo.AllWalksSpliterator
Creates a new instance.
AnyArcPathSearchAlgo<V,A,C> - Class in org.jhotdraw8.graph.path.algo
Searches an arbitrary path from a set of start vertices to a set of goal vertices using a breadth-first search algorithm.
AnyArcPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyArcPathSearchAlgo
 
AnyIndexedVertexPathSearchAlgo<C> - Class in org.jhotdraw8.graph.path.algo
See AnyArcPathSearchAlgo for a description of this algorithm.
AnyIndexedVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyIndexedVertexPathSearchAlgo
 
AnyIndexedVertexReachabilityAlgo<C> - Class in org.jhotdraw8.graph.path.algo
See AnyArcPathSearchAlgo for a description of this algorithm.
AnyIndexedVertexReachabilityAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyIndexedVertexReachabilityAlgo
 
AnyShortestArcPathSearchAlgo<V,A,C> - Class in org.jhotdraw8.graph.path.algo
Searches an arbitrary shortest path from a set of start vertices to a set of goal vertices using Dijkstra's algorithm.
AnyShortestArcPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyShortestArcPathSearchAlgo
 
AnyShortestVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
See AnyShortestArcPathSearchAlgo for a description of this algorithm.
AnyShortestVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyShortestVertexPathSearchAlgo
 
AnyVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
See AnyArcPathSearchAlgo for a description of this algorithm.
AnyVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyVertexPathSearchAlgo
 
Arc<V,A> - Class in org.jhotdraw8.graph
Data record for an arrow with associated data in a directed graph.
Arc(V, V, A) - Constructor for class org.jhotdraw8.graph.Arc
 
ArcBackLink<V,A> - Class in org.jhotdraw8.graph.path.backlink
Represents an arc back link with depth.
ArcBackLink(V, A, ArcBackLink<V, A>) - Constructor for class org.jhotdraw8.graph.path.backlink.ArcBackLink
Creates a new instance.
ArcBackLinkWithAncestorSet<V,A> - Class in org.jhotdraw8.graph.path.backlink
Represents an arc back link with depth and a set of ancestors.
ArcBackLinkWithAncestorSet(V, A, ArcBackLinkWithAncestorSet<V, A>, ChampAddOnlySet<V>) - Constructor for class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
Creates a new instance.
ArcBackLinkWithCost<V,A,C> - Class in org.jhotdraw8.graph.path.backlink
Represents an arc back link with cost and depth.
ArcBackLinkWithCost(V, A, ArcBackLinkWithCost<V, A, C>, C) - Constructor for class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
Creates a new instance.
ArcPathSearchAlgo<V,A,C> - Interface in org.jhotdraw8.graph.path.algo
Interface for an arc path search algorithm over a directed graph.
ArcReachabilityAlgo<V,A,C> - Interface in org.jhotdraw8.graph.path.algo
Interface for a reachability checker algorithm over a directed graph.
ArcSequenceFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding Arc sequences up to (inclusive) a maximal cost in a directed graph.
arrowCountIncludingDeletedArrows - Variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
The number of used arrowHeads.
ARROWS_NEXT_FIELD - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
ARROWS_NUM_FIELDS - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
ARROWS_VERTEX_FIELD - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
ArrowSequenceFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding arrow sequences up to (inclusive) a maximal cost in a directed graph.
AttributedIndexedBidiGraph<V,A> - Interface in org.jhotdraw8.graph
This interface provides read-only indexed access to a directed graph G = (V, A) with vertex and arrow attributes of the generic types V and A.
AttributedIndexedDirectedGraph<V,A> - Interface in org.jhotdraw8.graph
This interface provides read-only indexed access to a directed graph G = (V, A) with vertex and arrow attributes of the generic types V and A.

B

BareBidiGraph<V,A> - Interface in org.jhotdraw8.graph
Adds methods to the interface defined in BareDirectedGraph that allow to follow arrows in backward direction.
BareDirectedGraph<V,A> - Interface in org.jhotdraw8.graph
A minimalistic read-only interface to a directed graph.
BareDirectedVertexGraph<V> - Interface in org.jhotdraw8.graph
Provides a minimal read-only interface to a directed graph.
BfsDfsArcSpliterator<V,A> - Class in org.jhotdraw8.graph.iterator
Enumerates arcs in a graph starting from a root vertex in breadth-first-order or in depth-first-order.
BfsDfsArcSpliterator(Function<V, Iterable<Arc<V, A>>>, V, AddToSet<Arc<V, A>>, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsArcSpliterator
Creates a new instance.
BfsDfsArcSpliterator(Function<V, Iterable<Arc<V, A>>>, V, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsArcSpliterator
Creates a new instance.
BfsDfsIndexedVertexSpliterator - Class in org.jhotdraw8.graph.iterator
Enumerates vertices in a graph with indexed vertices starting from a root vertex in breadth-first-order or in depth-first-order.
BfsDfsIndexedVertexSpliterator(Function<Integer, Enumerator.OfInt>, int, int, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsIndexedVertexSpliterator
Creates a new instance.
BfsDfsIndexedVertexSpliterator(Function<Integer, Enumerator.OfInt>, int, AddToIntSet, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsIndexedVertexSpliterator
Creates a new instance.
BfsDfsVertexSpliterator<V> - Class in org.jhotdraw8.graph.iterator
Enumerates vertices in a graph starting from a root vertex in breadth-first-order or in depth-first-order.
BfsDfsVertexSpliterator(Function<V, Iterable<V>>, V, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsVertexSpliterator
Creates a new instance.
BfsDfsVertexSpliterator(Function<V, Iterable<V>>, V, AddToSet<V>, boolean) - Constructor for class org.jhotdraw8.graph.iterator.BfsDfsVertexSpliterator
Creates a new instance.
BidiGraph<V,A> - Interface in org.jhotdraw8.graph
Adds convenience methods to the interface defined in BareBidiGraph.
buildAddArrow(int, int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
Builder-method: adds a directed arrow from 'a' to 'b'.
buildAddArrow(int, int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
Builder-method: adds a directed arrow from 'v' to 'u'.
buildAddVertex() - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
Builder-method: adds a vertex.
buildAddVertex() - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
buildAddVertices(int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
buildInsertVertexAt(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
buildRemoveArrow(int, int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
Removes an arrow from v to u.
buildRemoveArrowAt(int, int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
Removes the i-th arrow of vertex vi.
buildRemoveArrowAt(int, int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
Removes the i-th arrow of vertex v.
buildRemoveArrowAt(int, int, int[], int[], int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
Removes the i-th arrow of vertex v.
buildRemoveVertex(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
buildRemoveVertex(int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
buildRemoveVertexAfterArrowsHaveBeenRemoved(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 

C

ChunkedMutableIndexedBidiGraph - Class in org.jhotdraw8.graph
A mutable indexed bi-directional graph.
ChunkedMutableIndexedBidiGraph() - Constructor for class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Creates a new ins
ChunkedMutableIndexedBidiGraph(int, int) - Constructor for class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
ChunkedMutableIndexedBidiGraph(int, int, BiFunction<Integer, Integer, GraphChunk>) - Constructor for class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
clear() - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
clear() - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Removes all vertices and arrows from the graph.
clear() - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Removes all vertices and all arrows.
clear() - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
CombinedAllSequencesFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding all sequences between a set of source vertices and goal vertices up to a maximal depth in a directed graph.
CombinedSequenceFinder<V,A,C> - Interface in org.jhotdraw8.graph.path
Interface for finding arc-, arrow- and vertex-sequences up to (inclusive) a maximal cost in a directed graph.
createForest(Collection<VV>) - Static method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
 

D

depth - Variable in class org.jhotdraw8.graph.path.backlink.AbstractBackLink
The number of ancestors that this back link has.
DirectedGraph<V,A> - Interface in org.jhotdraw8.graph
Adds convenience methods to the interface defined in BareDirectedGraph.
DirectedGraphBuilder - Class in org.jhotdraw8.graph
DirectedGraphBuilder.
DirectedGraphBuilder() - Constructor for class org.jhotdraw8.graph.DirectedGraphBuilder
 
DisjointSetsAlgo - Class in org.jhotdraw8.graph.algo
 
DisjointSetsAlgo() - Constructor for class org.jhotdraw8.graph.algo.DisjointSetsAlgo
 
doAddArrow(int, int, int[], int[]) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
Builder-method: adds a directed arrow from 'a' to 'b'.

E

equals(Object) - Method in class org.jhotdraw8.graph.Arc
 

F

findAllArcSequences(Iterable<V>, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.AllArcSequencesFinder
Finds all arc paths up to (including) the specified maximal cost.
findAllArcSequences(Iterable<V>, Predicate<V>, int, C) - Method in class org.jhotdraw8.graph.path.SimpleCombinedAllSequencesFinder
 
findAllArrowSequences(Iterable<V>, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.AllArrowsSequencesFinder
Finds all arrow paths up to (including) the specified maximal cost.
findAllArrowSequences(Iterable<V>, Predicate<V>, int, C) - Method in class org.jhotdraw8.graph.path.SimpleCombinedAllSequencesFinder
 
findAllVertexSequences(Iterable<V>, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.AllVertexSequencesFinder
Finds all vertex paths up to (including) the specified maximal cost.
findAllVertexSequences(Iterable<V>, Predicate<V>, int, C) - Method in class org.jhotdraw8.graph.path.SimpleCombinedAllSequencesFinder
 
findArcSequence(V, V, int, C) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence from start to goal.
findArcSequence(V, V, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence from start to goal.
findArcSequence(V, V, C) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence from start to goal.
findArcSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findArcSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findArcSequenceOverWaypoints(Iterable<V>, int, C) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence through the given waypoints.
findArcSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence through the given waypoints.
findArcSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findArcSequenceOverWaypoints(Iterable<V>, C) - Method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
Finds an arc sequence through the given waypoints.
findArcSequenceOverWaypoints(Iterable<VV>, BiFunction<VV, VV, OrderedPair<ImmutableList<Arc<VV, AA>>, CC>>, CC, BiFunction<CC, CC, CC>) - Static method in interface org.jhotdraw8.graph.path.ArcSequenceFinder
findArrow(V, V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the arrow data for the arrow going from u to v if the arrow exists.
findArrowSequence(V, V, int, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from start to goal.
findArrowSequence(V, V, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from start to goal.
findArrowSequence(V, V, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from start to goal.
findArrowSequence(Iterable<V>, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findArrowSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findArrowSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findArrowSequence(Iterable<V>, Predicate<V>, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findArrowSequenceOverWaypoints(Iterable<V>, int, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence through the given waypoints.
findArrowSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence through the given waypoints.
findArrowSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findArrowSequenceOverWaypoints(Iterable<V>, C) - Method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
Finds an arrow sequence through the given waypoints.
findArrowSequenceOverWaypoints(Iterable<VV>, BiFunction<VV, VV, OrderedPair<ImmutableList<AA>, CC>>, CC, BiFunction<CC, CC, CC>) - Static method in interface org.jhotdraw8.graph.path.ArrowSequenceFinder
findDisjointSets(Collection<V>, Function<V, Iterable<V>>) - Method in class org.jhotdraw8.graph.algo.DisjointSetsAlgo
Given a directed graph, returns all disjoint sets of vertices.
findDisjointSets(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.algo.DisjointSetsAlgo
Given a directed graph, returns all disjoint sets of vertices.
findIndexOfNext(V, V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the index of vertex u in the list of next vertices of v if an arrow from v to u exists.
findIndexOfNext(Integer, Integer) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
findIndexOfNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
findIndexOfNextAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the index of vertex b.
findIndexOfNextAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
findIndexOfPrev(V, V) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns the index of vertex u in the list of previous vertices of v if an arrow from u to v exists.
findIndexOfPrev(Integer, Integer) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
findIndexOfPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
findIndexOfPrevAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns the index of the arrow from v to u in the list of next-vertices from v.
findIndexOfPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
findMinimumSpanningTree(Collection<V>, List<P>, List<P>) - Method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
Given a set of vertices and a list of arrows ordered by cost, returns the minimum spanning tree.
findMinimumSpanningTreeGraph(Collection<V>, List<P>, List<P>, List<P>) - Method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
Given a set of vertices and a list of arrows ordered by cost, returns a builder with the minimum spanning tree.
findMinimumSpanningTreeGraph(DirectedGraph<V, A>, Function<A, C>) - Method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
Given an undirected graph and a cost function, returns a builder with the minimum spanning tree.
findMinimumSpanningTreeGraph(DirectedGraph<V, A>, Function3<V, V, A, C>) - Method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
Given an undirected graph and a cost function, returns a builder with the minimum spanning tree.
findStronglyConnectedComponents(int, Function<Integer, Enumerator.OfInt>) - Method in class org.jhotdraw8.graph.algo.IndexedStronglyConnectedComponentsAlgo
Returns all strongly connected components in the specified graph.
findStronglyConnectedComponents(Collection<? extends V>, Function<V, Iterable<? extends V>>) - Method in class org.jhotdraw8.graph.algo.StronglyConnectedComponentsAlgo
Returns all strongly connected components in the specified graph.
findStronglyConnectedComponents(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.algo.StronglyConnectedComponentsAlgo
Returns all strongly connected components in the specified graph.
findStronglyConnectedComponents(IndexedDirectedGraph) - Method in class org.jhotdraw8.graph.algo.IndexedStronglyConnectedComponentsAlgo
 
findVertexSequence(V, V, int, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from start to goal.
findVertexSequence(V, V, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from start to goal.
findVertexSequence(V, V, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from start to goal.
findVertexSequence(V, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a start vertex to a vertex that satisfies the goal predicate.
findVertexSequence(V, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a start vertex to a vertex that satisfies the goal predicate.
findVertexSequence(V, Predicate<V>, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a start vertex to a vertex that satisfies the goal predicate.
findVertexSequence(Iterable<Integer>, Predicate<Integer>, int, C, AddToSet<Integer>) - Method in class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
 
findVertexSequence(Iterable<V>, Predicate<V>, int, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findVertexSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findVertexSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
 
findVertexSequence(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findVertexSequence(Iterable<V>, Predicate<V>, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence from a set of start vertices to a vertex that satisfies the goal predicate.
findVertexSequenceOverWaypoints(Iterable<Integer>, int, C, Supplier<AddToSet<Integer>>) - Method in class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
 
findVertexSequenceOverWaypoints(Iterable<V>, int, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence through the given waypoints.
findVertexSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
 
findVertexSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
 
findVertexSequenceOverWaypoints(Iterable<V>, int, C, Supplier<AddToSet<V>>) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence through the given waypoints.
findVertexSequenceOverWaypoints(Iterable<V>, C) - Method in interface org.jhotdraw8.graph.path.VertexSequenceFinder
Finds a vertex sequence through the given waypoints.
findVertexSequenceOverWaypoints(Iterable<VV>, BiFunction<VV, VV, OrderedPair<ImmutableList<VV>, CC>>, CC, BiFunction<CC, CC, CC>) - Static method in interface org.jhotdraw8.graph.path.VertexSequenceFinder

G

getArrow() - Method in class org.jhotdraw8.graph.Arc
 
getArrow() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLink
 
getArrow() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
 
getArrow() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
 
getArrow(int) - Method in interface org.jhotdraw8.graph.AttributedIndexedDirectedGraph
Returns the data of the specified arrow.
getArrow(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getArrow(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getArrow(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getArrow(int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getArrow(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
 
getArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getArrow(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getArrow(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getArrowCount() - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getArrowCount() - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getArrowCount() - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getArrowCount() - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the number of arrows.
getArrowCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getArrowCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getArrowCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getArrowCount() - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getArrowCount() - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the number of arrows.
getArrowCount() - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getArrowCount() - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getArrowCount() - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getArrowIndex(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getArrowIndex(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getArrowIndex(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getArrowIndex(int, int, int[], int[]) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getArrows() - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns all arrows.
getArrows(V, V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns all arrows between two vertices.
getChunkFactory() - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getCost() - Method in class org.jhotdraw8.graph.path.backlink.AbstractBackLinkWithCost
The cost
getDepth() - Method in class org.jhotdraw8.graph.path.backlink.AbstractBackLink
The number of ancestors that this backlink has.
getEnd() - Method in class org.jhotdraw8.graph.Arc
 
getNext(V, int) - Method in interface org.jhotdraw8.graph.BareDirectedVertexGraph
Returns the next vertex associated with the specified vertex and outgoing arrow index.
getNext(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNext(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNext(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNext(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getNext(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getNext(Integer, int) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getNext(Integer, int) - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getNextArc(V, int) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the arc data for the i-th next (outgoing) arrow from vertex v.
getNextArcs(V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the list of next arc data of vertex v.
getNextArrow(int, int) - Method in interface org.jhotdraw8.graph.AttributedIndexedDirectedGraph
Returns the specified successor (next) arrow of the specified vertex.
getNextArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextArrow(int, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getNextArrow(V, int) - Method in interface org.jhotdraw8.graph.BareDirectedGraph
Returns the arrow data associated with the specified vertex and outgoing arrow index.
getNextArrow(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextArrow(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextArrow(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextArrow(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getNextArrow(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getNextArrow(Integer, int) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getNextArrow(Integer, int) - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextArrowAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the i-th next arrow of v.
getNextArrowAsInt(int, int) - Method in interface org.jhotdraw8.graph.IntAttributedIndexedDirectedGraph
Returns the specified successor (next) arrow data of the specified vertex.
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getNextArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getNextArrowIndex(int, int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getNextArrows(V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the list of next arrow data of vertex v.
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the i-th next vertex of v.
getNextAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getNextCount(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getNextCount(int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getNextCount(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getNextCount(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextCount(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextCount(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextCount(int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the number of next vertices of v.
getNextCount(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getNextCount(V) - Method in interface org.jhotdraw8.graph.BareDirectedVertexGraph
Returns the number of next vertices at the specified vertex.
getNextCount(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getNextCount(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getNextCount(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getNextCount(V) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getNextCount(V) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getNextCount(Integer) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getNextCount(Integer) - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getNextIntEntries(int) - Method in interface org.jhotdraw8.graph.AttributedIndexedDirectedGraph
Returns the direct successor vertices of the specified vertex.
getNextVertices(V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the list of next vertices of vertex v.
getNextVerticesOrdered(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getNextVerticesUnordered(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getParent() - Method in class org.jhotdraw8.graph.path.backlink.AbstractBackLink
The parent back link.
getPrev(V, int) - Method in interface org.jhotdraw8.graph.BareBidiGraph
Returns the previous vertex associated with the specified vertex and incoming arrow index.
getPrev(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrev(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getPrev(Integer, int) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getPrevArc(V, int) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns the arc data for the i-th previous (incoming) arrow from vertex v.
getPrevArcs(V) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns the list of previous arc data of vertex v.
getPrevArrow(int, int) - Method in interface org.jhotdraw8.graph.AttributedIndexedBidiGraph
Returns the specified predecessor (previous) arrow of the specified vertex.
getPrevArrow(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevArrow(V, int) - Method in interface org.jhotdraw8.graph.BareBidiGraph
Returns the arrow data associated with the specified vertex and the specified incoming arrow index.
getPrevArrow(V, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevArrow(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getPrevArrow(Integer, int) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getPrevArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getPrevArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevArrowAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns the arrow data of the i-th ingoing arrow to v.
getPrevArrowAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getPrevArrows(V) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns the list of previous (incoming) arrows of vertex v.
getPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns the i-th previous vertex of v.
getPrevAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getPrevCount(int) - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getPrevCount(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getPrevCount(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevCount(int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns the number of direct predecessor vertices of v.
getPrevCount(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getPrevCount(V) - Method in interface org.jhotdraw8.graph.BareBidiGraph
Returns the number of previous vertices at the specified vertex.
getPrevCount(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getPrevCount(V) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getPrevCount(Integer) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getPrevIntEntries(int) - Method in interface org.jhotdraw8.graph.AttributedIndexedBidiGraph
Returns the direct predecessor vertices of the specified vertex.
getPrevVertices(V) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns the list of next vertices of vertex v.
getSibling(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
 
getSibling(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getSibling(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getSiblingCount(int) - Method in interface org.jhotdraw8.graph.GraphChunk
Gets the number of siblings of vertex v.
getSiblingCount(int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getSiblingCount(int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getSiblingsArray() - Method in interface org.jhotdraw8.graph.GraphChunk
Gets the siblings array.
getSiblingsArray() - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getSiblingsArray() - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getSiblingsFromOffset(int) - Method in interface org.jhotdraw8.graph.GraphChunk
Gets the from-offset at which the siblings array contains indices of sibling vertices for the vertex v.
getSiblingsFromOffset(int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getSiblingsFromOffset(int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getStart() - Method in class org.jhotdraw8.graph.Arc
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLink
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLink
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLinkWithCost
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.VertexBackLink
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet
 
getVertex() - Method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithCost
 
getVertex(int) - Method in interface org.jhotdraw8.graph.AttributedIndexedDirectedGraph
Returns the data of the specified vertex.
getVertex(int) - Method in interface org.jhotdraw8.graph.DirectedGraph
Gets the vertex data at the specified index.
getVertex(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getVertex(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getVertex(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getVertex(int) - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getVertex(int) - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getVertex(int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getVertex(int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getVertexCount() - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
getVertexCount() - Method in class org.jhotdraw8.graph.AbstractMutableIndexedBidiGraph
 
getVertexCount() - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getVertexCount() - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns the number of vertices.
getVertexCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getVertexCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getVertexCount() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getVertexCount() - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the number of vertices V.
getVertexCount() - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getVertexCount() - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getVertexData(int) - Method in interface org.jhotdraw8.graph.GraphChunk
 
getVertexData(int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
getVertexData(int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
getVertexDataAsInt(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
getVertexDataAsInt(int) - Method in interface org.jhotdraw8.graph.IntAttributedIndexedDirectedGraph
Returns the data of the specified vertex.
getVertexDataAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getVertexDataFromNextAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getVertexDataFromPrevAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
getVertexIndex(V) - Method in interface org.jhotdraw8.graph.AttributedIndexedDirectedGraph
Returns the index of the vertex.
getVertexIndex(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getVertexIndex(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getVertexIndex(V) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getVertexIndex(V) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
getVertices() - Method in interface org.jhotdraw8.graph.BareDirectedVertexGraph
Returns all vertices.
getVertices() - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
getVertices() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
getVertices() - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
getVertices() - Method in class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
getVertices() - Method in class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
getVertices() - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
getVertices() - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
GraphChunk - Interface in org.jhotdraw8.graph
Interface for a chunk of a ChunkedMutableIndexedBidiGraph.
GraphvizReader<V,A> - Class in org.jhotdraw8.graph.io
Reads a graph from a graphviz "dot" file.
GraphvizReader(BiFunction<String, Map<String, String>, V>, Function<Map<String, String>, A>, Supplier<MutableDirectedGraph<V, A>>) - Constructor for class org.jhotdraw8.graph.io.GraphvizReader
 
GraphvizReader(Function<String, V>, Function<Map<String, String>, A>) - Constructor for class org.jhotdraw8.graph.io.GraphvizReader
 
GraphvizWriter - Class in org.jhotdraw8.graph.io
Writes a graph into a graphviz "dot" file.
GraphvizWriter() - Constructor for class org.jhotdraw8.graph.io.GraphvizWriter
Creates a new instance.

H

hashCode() - Method in class org.jhotdraw8.graph.Arc
 

I

ImmutableAttributed16BitIndexedDirectedGraph<V,A> - Class in org.jhotdraw8.graph
ImmutableDirectedGraph.
ImmutableAttributed16BitIndexedDirectedGraph(AttributedIndexedDirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Creates a new instance from the specified graph.
ImmutableAttributed16BitIndexedDirectedGraph(DirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Creates a new instance from the specified graph.
ImmutableAttributed32BitIndexedBidiGraph<V,A> - Class in org.jhotdraw8.graph
ImmutableDirectedGraph.
ImmutableAttributed32BitIndexedBidiGraph(AttributedIndexedBidiGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Creates a new instance from the specified graph.
ImmutableAttributed32BitIndexedBidiGraph(BidiGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Creates a new instance from the specified graph.
ImmutableAttributed32BitIndexedDirectedGraph<V,A> - Class in org.jhotdraw8.graph
ImmutableDirectedGraph.
ImmutableAttributed32BitIndexedDirectedGraph(AttributedIndexedDirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Creates a new instance from the specified graph.
ImmutableAttributed32BitIndexedDirectedGraph(DirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Creates a new instance from the specified graph.
IndexedBidiGraph - Interface in org.jhotdraw8.graph
This interface provides read access to a directed graph G = (int, A) .
IndexedBidiGraphBidiGraphFacade - Class in org.jhotdraw8.graph
Provides a BidiGraph facade for an IndexedBidiGraph.
IndexedBidiGraphBidiGraphFacade(IndexedBidiGraph) - Constructor for class org.jhotdraw8.graph.IndexedBidiGraphBidiGraphFacade
 
IndexedDirectedGraph - Interface in org.jhotdraw8.graph
Provides indexed read access to a directed graph G = (V, A) .
IndexedDirectedGraphDirectedGraphFacade - Class in org.jhotdraw8.graph
Provides a DirectedGraph facade for an IndexedDirectedGraph.
IndexedDirectedGraphDirectedGraphFacade(IndexedDirectedGraph) - Constructor for class org.jhotdraw8.graph.IndexedDirectedGraphDirectedGraphFacade
 
IndexedStronglyConnectedComponentsAlgo - Class in org.jhotdraw8.graph.algo
Computes the sets of strongly connected components in an indexed directed graph.
IndexedStronglyConnectedComponentsAlgo() - Constructor for class org.jhotdraw8.graph.algo.IndexedStronglyConnectedComponentsAlgo
 
IndexedVertexBackLink - Class in org.jhotdraw8.graph.path.backlink
Represents an indexed vertex back link with depth.
IndexedVertexBackLink(int, IndexedVertexBackLink) - Constructor for class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLink
Creates a new instance.
IndexedVertexBackLinkWithCost<C> - Class in org.jhotdraw8.graph.path.backlink
Represents an indexed vertex back link with cost and depth.
IndexedVertexBackLinkWithCost(int, IndexedVertexBackLinkWithCost<C>, C) - Constructor for class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLinkWithCost
Creates a new instance.
IndexedVertexPathSearchAlgo<C> - Interface in org.jhotdraw8.graph.path.algo
Interface for a vertex path search algorithm over an indexed directed graph.
IndexedVertexReachabilityAlgo<C> - Interface in org.jhotdraw8.graph.path.algo
Interface for a reachability checker algorithm over a directed graph.
indexOf(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
Gets the index of the arrow vertex v to u.
indexOf(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
Finds the index of vertex u in the sibling list of vertex v.
indexOf(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
Finds the index of vertex u in the sibling list of vertex v.
IntAttributedIndexedBidiGraph - Interface in org.jhotdraw8.graph
This interface combines IntAttributedIndexedBidiGraph and IndexedBidiGraph into one interface.
IntAttributedIndexedDirectedGraph - Interface in org.jhotdraw8.graph
This interface adds accessors for vertex data and arrow data that is represented by an int.
inverseOfDirectedGraph(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.DirectedGraphBuilder
Creates a builder which contains a copy of the specified graph with all arrows inverted.
isNext(V, V) - Method in interface org.jhotdraw8.graph.DirectedGraph
Returns true if there is an arrow from vertex v to vertex u.
isNextAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns whether there is an arrow from vertex v to vertex u.
isOrdered() - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
isPrev(V, V) - Method in interface org.jhotdraw8.graph.BidiGraph
Returns whether there is an arrow from vertex u to vertex v.
isPrevAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns whether there is an arrow from vertex u to vertex v.
isReachable(V, V, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ReachabilityChecker
Checks if a vertex sequence from start to goal exists.
isReachable(V, V, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
 
isReachable(V, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ReachabilityChecker
Checks if a vertex sequence from a start vertex to a vertex that satisfies the goal predicate exists.
isReachable(V, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
 
isReachable(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.ReachabilityChecker
Checks if a vertex sequence from a set of start vertices to a vertex that satisfies the goal predicate exists.
isReachable(Iterable<V>, Predicate<V>, int, C, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
 

L

LASTARROW_COUNT_FIELD - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
LASTARROW_NUM_FIELDS - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
LASTARROW_POINTER_FIELD - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 

M

MinimumSpanningTreeAlgo - Class in org.jhotdraw8.graph.algo
 
MinimumSpanningTreeAlgo() - Constructor for class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
 
moveNext() - Method in class org.jhotdraw8.graph.iterator.BfsDfsArcSpliterator
 
moveNext() - Method in class org.jhotdraw8.graph.iterator.BfsDfsIndexedVertexSpliterator
 
moveNext() - Method in class org.jhotdraw8.graph.iterator.BfsDfsVertexSpliterator
 
moveNext() - Method in class org.jhotdraw8.graph.path.algo.AllWalksSpliterator
MultiArrayCsrGraphChunk - Class in org.jhotdraw8.graph
Stores a chunk of a graph using a "Compressed Sparse Row" representation.
MultiArrayCsrGraphChunk(int, int) - Constructor for class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
MutableBidiGraph<V,A> - Interface in org.jhotdraw8.graph
Interface for a mutable directed graph that allows to follow arrows in backward direction.
MutableDirectedGraph<V,A> - Interface in org.jhotdraw8.graph
Interface for a mutable directed graph.
MutableIndexedBidiGraph - Interface in org.jhotdraw8.graph
MutableIndexedBidiGraph.
MutableIntAttributed16BitIndexedBidiGraph - Class in org.jhotdraw8.graph
A mutable indexed bi-directional graph.
MutableIntAttributed16BitIndexedBidiGraph(int, int) - Constructor for class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Creates a new instance.

N

newDoubleCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, Function3<VV, VV, AA, Double>, ArcPathSearchAlgo<VV, AA, Double>) - Static method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance with a cost function that returns double numbers.
newInstance() - Static method in class org.jhotdraw8.graph.io.GraphvizReader
 
newIntCostInstance(Function<Integer, Spliterator.OfInt>, BiFunction<Integer, Integer, Integer>, IndexedVertexPathSearchAlgo<Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
Creates a new instance which has a cost function that returns integer numbers.
newIntCostInstance(Function<Integer, Spliterator.OfInt>, IndexedVertexPathSearchAlgo<Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
Creates a new instance which has a int cost function that counts the number of arrows.
newIntCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, BiFunction<VV, VV, Integer>, ArcPathSearchAlgo<VV, AA, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance with a cost function that returns integer numbers.
newIntCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, Function3<VV, VV, AA, Integer>, ArcPathSearchAlgo<VV, AA, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance with a cost function that returns integer numbers.
newIntCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, Function3<VV, VV, AA, Integer>, ArcReachabilityAlgo<VV, AA, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
Creates a new instance which has a cost function that returns integer numbers.
newIntCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, ArcPathSearchAlgo<VV, AA, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance with a cost function that counts the number of arrows.
newIntCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, ArcReachabilityAlgo<VV, AA, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
Creates a new instance which has a int cost function that counts the number of arrows.
newIntCostInstance(Function<VV, Iterable<VV>>, BiFunction<VV, VV, Integer>, VertexPathSearchAlgo<VV, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
Creates a new instance which has a cost function that returns integer numbers.
newIntCostInstance(Function<VV, Iterable<VV>>, VertexPathSearchAlgo<VV, Integer>) - Static method in class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
Creates a new instance which has a int cost function that counts the number of arrows.
newLongCostInstance(Function<Integer, Spliterator.OfInt>, BiFunction<Integer, Integer, Long>, IndexedVertexPathSearchAlgo<Long>) - Static method in class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
Creates a new instance which has a cost function that returns long numbers.
newLongCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, Function3<VV, VV, AA, Long>, ArcPathSearchAlgo<VV, AA, Long>) - Static method in class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance with a cost function that returns long numbers.
newLongCostInstance(Function<VV, Iterable<Arc<VV, AA>>>, Function3<VV, VV, AA, Long>, ArcReachabilityAlgo<VV, AA, Long>) - Static method in class org.jhotdraw8.graph.path.SimpleReachabilityChecker
Creates a new instance which has a cost function that returns long numbers.
newLongCostInstance(Function<VV, Iterable<VV>>, BiFunction<VV, VV, Long>, VertexPathSearchAlgo<VV, Long>) - Static method in class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
Creates a new instance which has a cost function that returns long numbers.
next - Variable in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Holds the indices to the next vertices.
next - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Holds the indices to the next vertices.
next - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Holds the indices to the next vertices.
nextArrows - Variable in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Holds the arrow objects.
nextArrows - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Holds the arrow objects.
nextArrows - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Holds the arrow objects.
nextOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
nextOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
nextOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
nextVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
nextVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
 
nextVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
nextVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
 
nextVerticesEnumerator(int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
Returns the direct successor vertices of the specified vertex.
nextVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 

O

org.jhotdraw8.graph - module org.jhotdraw8.graph
Defines data structures and algorithms for graphs.
org.jhotdraw8.graph - package org.jhotdraw8.graph
References: Wikipedia.
org.jhotdraw8.graph.algo - package org.jhotdraw8.graph.algo
 
org.jhotdraw8.graph.io - package org.jhotdraw8.graph.io
 
org.jhotdraw8.graph.iterator - package org.jhotdraw8.graph.iterator
 
org.jhotdraw8.graph.path - package org.jhotdraw8.graph.path
 
org.jhotdraw8.graph.path.algo - package org.jhotdraw8.graph.path.algo
 
org.jhotdraw8.graph.path.backlink - package org.jhotdraw8.graph.path.backlink
 

P

parent - Variable in class org.jhotdraw8.graph.path.backlink.AbstractBackLink
The parent back link.
PathBuilderException - Exception Class in org.jhotdraw8.graph.path
PathBuilderException.
PathBuilderException(Exception) - Constructor for exception class org.jhotdraw8.graph.path.PathBuilderException
 
PathBuilderException(String) - Constructor for exception class org.jhotdraw8.graph.path.PathBuilderException
 
PathBuilderException(String, Exception) - Constructor for exception class org.jhotdraw8.graph.path.PathBuilderException
 
prev - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
prevArrows - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
prevOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
 
prevVerticesEnumerator(int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
Returns the direct successor vertices of the specified vertex.
prevVerticesEnumerator(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 

R

ReachabilityChecker<V,C> - Interface in org.jhotdraw8.graph.path
Interface for checking if there is a vertex sequence up to (inclusive) a maximal cost in a directed graph.
read(Reader) - Method in class org.jhotdraw8.graph.io.GraphvizReader
 
read(String) - Method in class org.jhotdraw8.graph.io.GraphvizReader
 
read(Path) - Method in class org.jhotdraw8.graph.io.GraphvizReader
 
removeAllArrows(int) - Method in interface org.jhotdraw8.graph.GraphChunk
Removes all arrows from vertex v.
removeAllArrows(int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
Removes all arrows starting at vertex v.
removeAllArrows(int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
Removes all arrows starting at vertex v.
removeAllNextAsInt(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
removeAllNextAsInt(int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes all arrows starting at the specified vertex.
removeAllNextAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
removeAllPrevAsInt(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
removeAllPrevAsInt(int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes all arrows ending at the specified vertex.
removeAllPrevAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
removeAncestors() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
 
removeAncestors() - Method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet
 
removeArrow(V, V) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Removes the first arrow from vertex v to vertex u.
removeArrow(V, V) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
removeArrow(V, V) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
removeArrow(V, V, A) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Removes the first arrow from vertex v to vertex u that has the same data value.
removeArrow(V, V, A) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
removeArrow(V, V, A) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
removeArrowAsInt(int, int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes an arrow from vertex 'v' to vertex 'u'
removeArrowAt(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
 
removeArrowAt(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
Removes an arrow from vertex v to the a vertex u at the specified index.
removeArrowAt(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
Removes an arrow from vertex v to the a vertex u at the specified index.
removeNext(V, int) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Removes the k-th next arrow from vertex v.
removeNext(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
removeNext(V, int) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
removeNextAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
removeNextAsInt(int, int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes the i-th arrow starting at vertex 'v'
removeNextAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
removePrevAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
removePrevAsInt(int, int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes the i-th arrow ending at vertex 'v'
removePrevAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
removeVertex(V) - Method in interface org.jhotdraw8.graph.MutableDirectedGraph
Removes a vertex from the graph if it is in the graph.
removeVertex(V) - Method in class org.jhotdraw8.graph.SimpleMutableBidiGraph
 
removeVertex(V) - Method in class org.jhotdraw8.graph.SimpleMutableDirectedGraph
 
removeVertexAsInt(int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
removeVertexAsInt(int) - Method in interface org.jhotdraw8.graph.MutableIndexedBidiGraph
Removes vertex 'v'
removeVertexAsInt(int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 

S

seachNextVerticesAsInt(int, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Returns a breadth first spliterator that starts at the specified vertex.
seachNextVerticesAsInt(int, AddToIntSet, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
search(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, int, C, C, BiFunction<Integer, Integer, C>, BiFunction<C, C, C>, AddToIntSet) - Method in class org.jhotdraw8.graph.path.algo.AnyIndexedVertexPathSearchAlgo
Search engine method.
search(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, int, C, C, BiFunction<Integer, Integer, C>, BiFunction<C, C, C>, AddToIntSet) - Method in interface org.jhotdraw8.graph.path.algo.IndexedVertexPathSearchAlgo
Search engine method.
search(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, AddToIntSet, int) - Method in class org.jhotdraw8.graph.path.algo.AnyIndexedVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int) - Method in class org.jhotdraw8.graph.path.algo.UniqueArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int) - Method in class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.AnyArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.AnyShortestArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.algo.ArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueShortestArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, AddToSet<V>, int) - Method in class org.jhotdraw8.graph.path.algo.AnyArcPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int) - Method in class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int) - Method in class org.jhotdraw8.graph.path.algo.UniqueVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.AnyShortestVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.AnyVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueOrOneHopVertexPathSearchAlgo
 
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueShortestVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in class org.jhotdraw8.graph.path.algo.UniqueVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, int, C, C, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.algo.VertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, AddToSet<V>, int) - Method in class org.jhotdraw8.graph.path.algo.AnyVertexPathSearchAlgo
Search engine method.
search(Iterable<V>, Predicate<V>, Function<V, Iterable<V>>, AddToSet<V>, int, C, BiFunction<V, V, C>, BiFunction<C, C, C>) - Method in class org.jhotdraw8.graph.path.algo.UniqueOrOneHopVertexPathSearchAlgo
Search engine method.
searchNextVertexData(int, boolean, AddToIntSet) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Searches for successor vertex data of the specified vertex.
searchNextVertices(int, boolean, AddToIntSet) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Searches for successor vertices of the specified vertex.
searchNextVertices(V, boolean) - Method in interface org.jhotdraw8.graph.DirectedGraph
Searches for vertices starting at the provided vertex.
searchNextVertices(V, AddToSet<V>, boolean) - Method in interface org.jhotdraw8.graph.DirectedGraph
Searches for vertices starting at the provided vertex.
searchNextVerticesWithVertexData(int, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Returns a breadth first spliterator that starts at the specified vertex.
searchNextVerticesWithVertexData(int, AddToIntSet, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
searchPrevVertexData(int, boolean, AddToIntSet) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Searches for predecessor vertex data of the specified vertex.
searchPrevVertices(int, boolean, AddToIntSet) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
Searches for predecessor vertices of the specified vertex.
searchPrevVertices(V, boolean) - Method in interface org.jhotdraw8.graph.BidiGraph
Searches for vertices starting at the provided vertex.
searchPrevVertices(V, AddToSet<V>, boolean) - Method in interface org.jhotdraw8.graph.BidiGraph
Searches for vertices starting at the provided vertex.
searchPrevVerticesAsInt(int, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Returns a backward breadth first spliterator that starts at the specified vertex.
searchPrevVerticesAsInt(int, AddToIntSet, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
searchPrevVerticesWithVertexData(int, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Returns a backward breadth first spliterator that starts at the specified vertex.
searchPrevVerticesWithVertexData(int, AddToIntSet, boolean) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
 
SENTINEL - Static variable in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
setChunkFactory(BiFunction<Integer, Integer, GraphChunk>) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
setOrdered(boolean) - Method in class org.jhotdraw8.graph.AbstractDirectedGraphBuilder
 
setVertexAsInt(int, int) - Method in class org.jhotdraw8.graph.MutableIntAttributed16BitIndexedBidiGraph
Sets the vertex data for the specified vertex.
setVertexData(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
 
setVertexData(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
 
setVertexData(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
setVertexDataAsInt(int, int) - Method in class org.jhotdraw8.graph.ChunkedMutableIndexedBidiGraph
 
SimpleCombinedAllSequencesFinder<V,A,C> - Class in org.jhotdraw8.graph.path
Implements the CombinedAllSequencesFinder interface.
SimpleCombinedAllSequencesFinder(Function<V, Iterable<Arc<V, A>>>, C, Function3<V, V, A, C>, BiFunction<C, C, C>) - Constructor for class org.jhotdraw8.graph.path.SimpleCombinedAllSequencesFinder
Creates a new instance.
SimpleCombinedSequenceFinder<V,A,C> - Class in org.jhotdraw8.graph.path
Implements the CombinedSequenceFinder interface.
SimpleCombinedSequenceFinder(C, Function<V, Iterable<Arc<V, A>>>, Function3<V, V, A, C>, BiFunction<C, C, C>, ArcPathSearchAlgo<V, A, C>) - Constructor for class org.jhotdraw8.graph.path.SimpleCombinedSequenceFinder
Creates a new instance.
SimpleIndexedVertexSequenceFinder<C> - Class in org.jhotdraw8.graph.path
Implements the VertexSequenceFinder interface.
SimpleIndexedVertexSequenceFinder(C, Function<Integer, Spliterator.OfInt>, BiFunction<Integer, Integer, C>, BiFunction<C, C, C>, IndexedVertexPathSearchAlgo<C>) - Constructor for class org.jhotdraw8.graph.path.SimpleIndexedVertexSequenceFinder
Creates a new instance.
SimpleMutableBidiGraph<V,A> - Class in org.jhotdraw8.graph
A mutable bidi graph with balanced performance for all operations.
SimpleMutableBidiGraph() - Constructor for class org.jhotdraw8.graph.SimpleMutableBidiGraph
Creates a new instance.
SimpleMutableBidiGraph(int, int) - Constructor for class org.jhotdraw8.graph.SimpleMutableBidiGraph
Creates a new instance.
SimpleMutableBidiGraph(DirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.SimpleMutableBidiGraph
Creates a new instance with a copy of the provided graph
SimpleMutableDirectedGraph<V,A> - Class in org.jhotdraw8.graph
SimpleMutableDirectedGraph.
SimpleMutableDirectedGraph() - Constructor for class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Creates a new instance with an initial capacity for 16 vertices and 16 arrows.
SimpleMutableDirectedGraph(int, int) - Constructor for class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Creates a new instance with the specified initial capacities.
SimpleMutableDirectedGraph(int, int, boolean) - Constructor for class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Creates a new instance with the specified initial capacities.
SimpleMutableDirectedGraph(DirectedGraph<V, A>) - Constructor for class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Creates a new instance which contains a copy of the specified graph.
SimpleMutableDirectedGraph(DirectedGraph<VV, AA>, Function<VV, V>, Function3<VV, VV, AA, A>) - Constructor for class org.jhotdraw8.graph.SimpleMutableDirectedGraph
Creates a new instance which contains a copy of the specified graph.
SimpleReachabilityChecker<V,A,C> - Class in org.jhotdraw8.graph.path
Implements the ReachabilityChecker interface.
SimpleReachabilityChecker(C, Function<V, Iterable<Arc<V, A>>>, Function3<V, V, A, C>, BiFunction<C, C, C>, ArcReachabilityAlgo<V, A, C>) - Constructor for class org.jhotdraw8.graph.path.SimpleReachabilityChecker
Creates a new instance.
SimpleVertexSequenceFinder<V,C> - Class in org.jhotdraw8.graph.path
Implements the VertexSequenceFinder interface.
SimpleVertexSequenceFinder(C, Function<V, Iterable<V>>, BiFunction<V, V, C>, BiFunction<C, C, C>, VertexPathSearchAlgo<V, C>) - Constructor for class org.jhotdraw8.graph.path.SimpleVertexSequenceFinder
Creates a new instance.
SingleArrayCsrGraphChunk - Class in org.jhotdraw8.graph
Stores a chunk of a graph using a "Compressed Sparse Row" representation.
SingleArrayCsrGraphChunk(int, int) - Constructor for class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
 
sortTopologically(Collection<V>, Function<V, Iterable<? extends V>>) - Method in class org.jhotdraw8.graph.algo.TopologicalSortAlgo
Sorts the specified directed graph topologically.
sortTopologically(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.algo.TopologicalSortAlgo
Sorts the specified directed graph topologically.
sortTopologicallyInt(IndexedDirectedGraph) - Method in class org.jhotdraw8.graph.algo.TopologicalSortAlgo
Sorts the specified directed graph topologically.
sortTopologicallyIntBatches(IndexedDirectedGraph) - Method in class org.jhotdraw8.graph.algo.TopologicalSortAlgo
Sorts the specified directed graph topologically.
sortTopologicallyObject(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.algo.TopologicalSortAlgo
Sorts the specified directed graph topologically.
StronglyConnectedComponentsAlgo - Class in org.jhotdraw8.graph.algo
Computes the sets of strongly connected components in a directed graph.
StronglyConnectedComponentsAlgo() - Constructor for class org.jhotdraw8.graph.algo.StronglyConnectedComponentsAlgo
 
subsetOfDirectedGraph(DirectedGraph<V, A>, Predicate<V>) - Method in class org.jhotdraw8.graph.DirectedGraphBuilder
Creates a builder which contains the specified vertices, and only arrows from the directed graph, for the specified vertices.

T

toArcBackLinkWithCost(ArcBackLink<VV, AA>, CC, Function3<VV, VV, AA, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLink
toArcBackLinkWithCost(ArcBackLinkWithAncestorSet<VV, AA>, CC, Function3<VV, VV, AA, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
toArrowSequence(ArcBackLinkWithCost<VV, AA, CC>, BiFunction<ArcBackLinkWithCost<VV, AA, CC>, ArcBackLinkWithCost<VV, AA, CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
Converts an ArcBackLinkWithCost into an arrow sequence.
toIndexedVertexBackLinkWithCost(IndexedVertexBackLink, CC, BiFunction<Integer, Integer, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLink
TopologicalSortAlgo - Class in org.jhotdraw8.graph.algo
Provides topological sort algorithms for directed graphs.
TopologicalSortAlgo() - Constructor for class org.jhotdraw8.graph.algo.TopologicalSortAlgo
 
toString() - Method in class org.jhotdraw8.graph.Arc
 
toString() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLink
 
toString() - Method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
 
toVertexBackLinkWithCost(VertexBackLink<VV>, CC, BiFunction<VV, VV, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.VertexBackLink
toVertexBackLinkWithCost(VertexBackLinkWithAncestorSet<VV>, CC, BiFunction<VV, VV, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet
toVertexSequence(ArcBackLinkWithCost<VV, AA, CC>, Function<ArcBackLinkWithCost<VV, AA, CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
Converts an ArcBackLinkWithCost into a vertex sequence.
toVertexSequence(IndexedVertexBackLinkWithCost<CC>, Function<IndexedVertexBackLinkWithCost<CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLinkWithCost
Converts an ArcBackLinkWithCost into a vertex sequence.
toVertexSequence(VertexBackLinkWithCost<VV, CC>, Function<VertexBackLinkWithCost<VV, CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithCost
Converts an VertexBackLinkWithCost into a vertex sequence.
tryAddArrow(int, int, int, boolean) - Method in interface org.jhotdraw8.graph.GraphChunk
Tries to add an arrow from vertex v to vertex u.
tryAddArrow(int, int, int, boolean) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
Adds an arrow from vertex v to vertex u with the provided arrow data.
tryAddArrow(int, int, int, boolean) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
Adds an arrow from vertex v to vertex u with the provided arrow data.
tryRemoveArrow(int, int) - Method in interface org.jhotdraw8.graph.GraphChunk
Tries to remove an arrow from vertex v to vertex u.
tryRemoveArrow(int, int) - Method in class org.jhotdraw8.graph.MultiArrayCsrGraphChunk
Removes an arrow from vertex v to vertex u, if it is present.
tryRemoveArrow(int, int) - Method in class org.jhotdraw8.graph.SingleArrayCsrGraphChunk
Removes an arrow from vertex v to vertex u, if it is present.
tryToReach(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, int, C, C, BiFunction<Integer, Integer, C>, BiFunction<C, C, C>, AddToIntSet) - Method in class org.jhotdraw8.graph.path.algo.AnyIndexedVertexReachabilityAlgo
Search engine method.
tryToReach(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, int, C, C, BiFunction<Integer, Integer, C>, BiFunction<C, C, C>, AddToIntSet) - Method in interface org.jhotdraw8.graph.path.algo.IndexedVertexReachabilityAlgo
Search engine method.
tryToReach(Iterable<Integer>, IntPredicate, Function<Integer, Spliterator.OfInt>, AddToIntSet, Integer) - Method in class org.jhotdraw8.graph.path.algo.AnyIndexedVertexReachabilityAlgo
Searches breadth-first whether a path from root to goal exists.
tryToReach(Iterable<V>, Predicate<V>, int, C, C, Function<V, Iterable<V>>, BiFunction<V, V, C>, BiFunction<C, C, C>, AddToSet<V>) - Method in interface org.jhotdraw8.graph.path.algo.VertexReachabilityAlgo
Search engine method.
tryToReach(Iterable<V>, Predicate<V>, Function<V, Iterable<Arc<V, A>>>, int, C, C, Function3<V, V, A, C>, BiFunction<C, C, C>) - Method in interface org.jhotdraw8.graph.path.algo.ArcReachabilityAlgo
Search engine method.

U

union(List<VV>, List<VV>, Map<VV, List<VV>>) - Static method in class org.jhotdraw8.graph.algo.MinimumSpanningTreeAlgo
 
UniqueArcPathSearchAlgo<V,A,C> - Class in org.jhotdraw8.graph.path.algo
Searches a globally unique vertex path from a set of start vertices to a set of goal vertices using a breadth-first search algorithm on a directed (potentially cyclic) graph (DIG).
UniqueArcPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueArcPathSearchAlgo
 
UniqueOnAcyclicGraphArcPathSearchAlgo<V,A,C> - Class in org.jhotdraw8.graph.path.algo
Searches a globally unique vertex path from a set of start vertices to a set of goal vertices using a breadth-first search algorithm on a directed acyclic graph.
UniqueOnAcyclicGraphArcPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphArcPathSearchAlgo
 
UniqueOnAcyclicGraphVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
See UniqueOnAcyclicGraphArcPathSearchAlgo for a description of this algorithm.
UniqueOnAcyclicGraphVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueOnAcyclicGraphVertexPathSearchAlgo
 
UniqueOrOneHopVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
Builder for creating unique paths from a directed graph.
UniqueOrOneHopVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueOrOneHopVertexPathSearchAlgo
 
UniqueShortestArcPathSearchAlgo<V,A,C> - Class in org.jhotdraw8.graph.path.algo
Searches a unique shortest path from a set of start vertices to a set of goal vertices using Dijkstra's algorithm.
UniqueShortestArcPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueShortestArcPathSearchAlgo
 
UniqueShortestVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
See UniqueShortestArcPathSearchAlgo for a description of this algorithm.
UniqueShortestVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueShortestVertexPathSearchAlgo
 
UniqueVertexPathSearchAlgo<V,C> - Class in org.jhotdraw8.graph.path.algo
See UniqueArcPathSearchAlgo for a description of this algorithm.
UniqueVertexPathSearchAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.UniqueVertexPathSearchAlgo
 

V

VertexBackLink<V> - Class in org.jhotdraw8.graph.path.backlink
Represents a vertex back link with depth.
VertexBackLink(V, VertexBackLink<V>) - Constructor for class org.jhotdraw8.graph.path.backlink.VertexBackLink
Creates a new instance.
VertexBackLinkWithAncestorSet<V> - Class in org.jhotdraw8.graph.path.backlink
Represents a vertex back link with depth and a set of ancestors.
VertexBackLinkWithAncestorSet(V, VertexBackLinkWithAncestorSet<V>, ChampAddOnlySet<V>) - Constructor for class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet
Creates a new instance.
VertexBackLinkWithCost<V,C> - Class in org.jhotdraw8.graph.path.backlink
Represents a vertex back link with cost and depth.
VertexBackLinkWithCost(V, VertexBackLinkWithCost<V, C>, C) - Constructor for class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithCost
Creates a new instance.
VertexPathSearchAlgo<V,C> - Interface in org.jhotdraw8.graph.path.algo
Interface for a vertex path search algorithm.
VertexReachabilityAlgo<V,C> - Interface in org.jhotdraw8.graph.path.algo
Interface for a reachability test algorithm.
VertexSequenceFinder<V,C> - Interface in org.jhotdraw8.graph.path
Interface for finding vertex sequences up to (inclusive) a maximal cost in a directed graph.
vertexToIndexMap - Variable in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Maps vertices the vertex indices.
vertexToIndexMap - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Maps vertices the vertex indices.
vertexToIndexMap - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Maps vertices the vertex indices.
vertices - Variable in class org.jhotdraw8.graph.ImmutableAttributed16BitIndexedDirectedGraph
Holds the vertex objects.
vertices - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
Holds the vertex objects.
vertices - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
Holds the vertex objects.

W

write(Appendable, DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.io.AdjacencyListWriter
Dumps the graph for debugging purposes.
write(Appendable, DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.io.GraphvizWriter
Dumps a directed graph into a String which can be rendered with the graphviz "dot" tool.
write(Appendable, DirectedGraph<V, A>, Function<V, String>) - Method in class org.jhotdraw8.graph.io.AdjacencyListWriter
Dumps the graph for debugging purposes.
write(Appendable, DirectedGraph<V, A>, Function<V, String>) - Method in class org.jhotdraw8.graph.io.GraphvizWriter
Dumps a directed graph into a String which can be rendered with the graphviz "dot" tool.
write(Appendable, DirectedGraph<V, A>, Function<V, String>, Function<V, String>, Function<A, String>, String) - Method in class org.jhotdraw8.graph.io.GraphvizWriter
Dumps a directed graph into a String which can be rendered with the graphviz "dot" tool.
write(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.io.AdjacencyListWriter
Dumps the graph for debugging purposes.
write(DirectedGraph<V, A>) - Method in class org.jhotdraw8.graph.io.GraphvizWriter
Dumps the graph graph into a String which can be rendered with the graphviz "dot" tool.
write(DirectedGraph<V, A>, Function<V, String>, Function<V, String>, Function<A, String>) - Method in class org.jhotdraw8.graph.io.GraphvizWriter
Dumps a directed graph into a String which can be rendered with the graphviz "dot" tool.
A B C D E F G H I L M N O P R S T U V W 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form