Index
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, - Interface in org.jhotdraw8.graph.pathC> -
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, - Interface in org.jhotdraw8.graph.pathC> -
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, - Interface in org.jhotdraw8.graph.pathC> -
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, - Class in org.jhotdraw8.graph.path.algoC, E> -
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, - Class in org.jhotdraw8.graph.path.algoC> -
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
AnyArcPathSearchAlgofor 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
AnyArcPathSearchAlgofor a description of this algorithm. - AnyIndexedVertexReachabilityAlgo() - Constructor for class org.jhotdraw8.graph.path.algo.AnyIndexedVertexReachabilityAlgo
- AnyShortestArcPathSearchAlgo<V,
A, - Class in org.jhotdraw8.graph.path.algoC> -
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
AnyShortestArcPathSearchAlgofor 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
AnyArcPathSearchAlgofor 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, - Class in org.jhotdraw8.graph.path.backlinkC> -
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, - Interface in org.jhotdraw8.graph.path.algoC> -
Interface for an arc path search algorithm over a directed graph.
- ArcReachabilityAlgo<V,
A, - Interface in org.jhotdraw8.graph.path.algoC> -
Interface for a reachability checker algorithm over a directed graph.
- ArcSequenceFinder<V,
A, - Interface in org.jhotdraw8.graph.pathC> -
Interface for finding
Arcsequences 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, - Interface in org.jhotdraw8.graph.pathC> -
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 typesVandA. - 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 typesVandA.
B
- BareBidiGraph<V,
A> - Interface in org.jhotdraw8.graph -
Adds methods to the interface defined in
BareDirectedGraphthat 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, - Interface in org.jhotdraw8.graph.pathC> -
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, - Interface in org.jhotdraw8.graph.pathC> -
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
-
Helper function for implementing
ArcSequenceFinder.findArcSequenceOverWaypoints(Iterable, int, Number, Supplier). - findArrow(V, V) - Method in interface org.jhotdraw8.graph.DirectedGraph
-
Returns the arrow data for the arrow going from
utovif 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
-
Helper function for implementing
ArrowSequenceFinder.findArrowSequenceOverWaypoints(Iterable, int, Number, Supplier). - 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
uin the list of next vertices ofvif an arrow fromvtouexists. - 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
uin the list of previous vertices ofvif an arrow fromutovexists. - 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
vtouin the list of next-vertices fromv. - 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
-
Helper function for implementing
VertexSequenceFinder.findVertexSequenceOverWaypoints(Iterable, int, Number, Supplier).
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 vertexv. - 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 ofv. - 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 ofv. - 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 vertexv. - 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 tov. - 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 ofv. - 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 vertexv. - 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
BidiGraphfacade for anIndexedBidiGraph. - 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
DirectedGraphfacade for anIndexedDirectedGraph. - 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
vtou. - 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
IntAttributedIndexedBidiGraphandIndexedBidiGraphinto 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
vto vertexu. - isNextAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedDirectedGraph
-
Returns whether there is an arrow from vertex
vto vertexu. - 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
uto vertexv. - isPrevAsInt(int, int) - Method in interface org.jhotdraw8.graph.IndexedBidiGraph
-
Returns whether there is an arrow from vertex
uto vertexv. - 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
-
Holds offsets into the
ImmutableAttributed16BitIndexedDirectedGraph.nexttable and theImmutableAttributed16BitIndexedDirectedGraph.nextArrowstable. - nextOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedBidiGraph
-
Holds offsets into the
ImmutableAttributed32BitIndexedBidiGraph.nexttable and theImmutableAttributed32BitIndexedBidiGraph.nextArrowstable. - nextOffset - Variable in class org.jhotdraw8.graph.ImmutableAttributed32BitIndexedDirectedGraph
-
Holds offsets into the
ImmutableAttributed32BitIndexedDirectedGraph.nexttable and theImmutableAttributed32BitIndexedDirectedGraph.nextArrowstable. - 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, - Class in org.jhotdraw8.graph.pathC> -
Implements the
CombinedAllSequencesFinderinterface. - 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, - Class in org.jhotdraw8.graph.pathC> -
Implements the
CombinedSequenceFinderinterface. - 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
VertexSequenceFinderinterface. - 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, - Class in org.jhotdraw8.graph.pathC> -
Implements the
ReachabilityCheckerinterface. - 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
VertexSequenceFinderinterface. - 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
-
Converts an
ArcBackLinktoArcBackLinkWithCost. - toArcBackLinkWithCost(ArcBackLinkWithAncestorSet<VV, AA>, CC, Function3<VV, VV, AA, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithAncestorSet
-
Converts an
ArcBackLinkWithAncestorSettoArcBackLinkWithCost. - 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
ArcBackLinkWithCostinto an arrow sequence. - toIndexedVertexBackLinkWithCost(IndexedVertexBackLink, CC, BiFunction<Integer, Integer, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLink
-
Converts an
IndexedVertexBackLinktoIndexedVertexBackLinkWithCost. - 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
-
Converts an
VertexBackLinktoVertexBackLinkWithCost. - toVertexBackLinkWithCost(VertexBackLinkWithAncestorSet<VV>, CC, BiFunction<VV, VV, CC>, BiFunction<CC, CC, CC>) - Static method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithAncestorSet
-
Converts an
VertexBackLinkWithAncestorSettoVertexBackLinkWithCost. - toVertexSequence(ArcBackLinkWithCost<VV, AA, CC>, Function<ArcBackLinkWithCost<VV, AA, CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.ArcBackLinkWithCost
-
Converts an
ArcBackLinkWithCostinto a vertex sequence. - toVertexSequence(IndexedVertexBackLinkWithCost<CC>, Function<IndexedVertexBackLinkWithCost<CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.IndexedVertexBackLinkWithCost
-
Converts an
ArcBackLinkWithCostinto a vertex sequence. - toVertexSequence(VertexBackLinkWithCost<VV, CC>, Function<VertexBackLinkWithCost<VV, CC>, XX>) - Static method in class org.jhotdraw8.graph.path.backlink.VertexBackLinkWithCost
-
Converts an
VertexBackLinkWithCostinto a vertex sequence. - tryAddArrow(int, int, int, boolean) - Method in interface org.jhotdraw8.graph.GraphChunk
-
Tries to add an arrow from vertex
vto vertexu. - 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
vto vertexu. - 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, - Class in org.jhotdraw8.graph.path.algoC> -
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, - Class in org.jhotdraw8.graph.path.algoC> -
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
UniqueOnAcyclicGraphArcPathSearchAlgofor 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, - Class in org.jhotdraw8.graph.path.algoC> -
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
UniqueShortestArcPathSearchAlgofor 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
UniqueArcPathSearchAlgofor 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.
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form