- childPath() - Method in class com.mastfrog.graph.IntPath
-
Create a new path, lopping off the first element.
- childPath() - Method in class com.mastfrog.graph.ObjectPath
-
Get a copy of this path, lopping off the first element.
- children(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- children(int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the set of nodes which have inbound edges from the passed node.
- children(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Get the set of string node names which are immediate child nodes of a
given one (if the graph is cyclic, this may include the node name
passed).
- clear() - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
Clear the contents of the graph.
- closureDisjunction(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the disjunction of the closure of two nodes.
- closureDisjunction(int...) - Method in interface com.mastfrog.graph.IntGraph
-
Get the set of those nodes which exist in the closure of only one of the
passed list of nodes.
- closureDisjunction(Bits) - Method in interface com.mastfrog.graph.IntGraph
-
Get the set of those nodes which exist in the closure of only one of the
passed list of nodes.
- closureOf(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- closureOf(int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the closure of this node - the set of all nodes which have this node
as an ancestor.
- closureOf(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Get the closure of this node in the graph - all nodes which are reachable
following outbound edges from this node and its descendants.
- closureSize(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- closureSize(int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the count of nodes which have the passed node as an ancestor.
- closureSize(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Determine the size of the closure of this node, following outbound edges
to the bottom of the graph, traversing each node once.
- closureUnion(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the union of the closure of two nodes.
- com.mastfrog.graph - package com.mastfrog.graph
-
- com.mastfrog.graph.algorithm - package com.mastfrog.graph.algorithm
-
- com.mastfrog.graph.dynamic - package com.mastfrog.graph.dynamic
-
- compareTo(Score<?>) - Method in interface com.mastfrog.graph.algorithm.Score
-
Compares scores, sorting higher scores to the top.
- compareTo(IntPath) - Method in class com.mastfrog.graph.IntPath
-
- compareTo(ObjectPath) - Method in class com.mastfrog.graph.ObjectPath
-
- connectors() - Method in interface com.mastfrog.graph.IntGraph
-
Return the set of nodes in the graph which have both inbound and outbound
references.
- contains(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
Determine if this graph contains the item passed.
- contains(IntPath) - Method in class com.mastfrog.graph.IntPath
-
Determine if this path contains the subsequence in the passed path, or is
equal to it.
- contains(int) - Method in class com.mastfrog.graph.IntPath
-
Determine if this path contains the passed value.
- contains(T) - Method in class com.mastfrog.graph.ObjectPath
-
Determine if this path contains the passed item.
- contains(int, int) - Method in class com.mastfrog.graph.PairSet
-
- contains(T, T) - Method in class com.mastfrog.graph.PairSet.ObjectPairSet
-
- containsEdge(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if an edge from a to b exists.
- containsPath(ObjectPath<T>) - Method in class com.mastfrog.graph.ObjectPath
-
Determine if this path contains the sequence of elements in another path.
- contents() - Method in class com.mastfrog.graph.ObjectPath
-
Get all of the contained objects as a set.
- copy() - Method in class com.mastfrog.graph.PairSet
-
- copyOf(BitSet) - Static method in class com.mastfrog.graph.BitSetUtils
-
- create(BitSet[], BitSet[]) - Static method in interface com.mastfrog.graph.IntGraph
-
- create(Bits[]) - Static method in interface com.mastfrog.graph.IntGraph
-
- create(BitSet[]) - Static method in interface com.mastfrog.graph.IntGraph
-
- create(Bits[], Bits[]) - Static method in interface com.mastfrog.graph.IntGraph
-
- create(IntGraph, String[]) - Static method in interface com.mastfrog.graph.StringGraph
-
Create a graph from the passed bit set graph, and a pre-sorted array of
unique strings where integer nodes in the passed graph correspond to
offsets within the array.
- createBooleanParameter(Class<A>, String) - Static method in class com.mastfrog.graph.algorithm.Algorithm
-
- createDoubleParameter(Class<A>, String) - Static method in class com.mastfrog.graph.algorithm.Algorithm
-
- createIntegerParameter(Class<A>, String) - Static method in class com.mastfrog.graph.algorithm.Algorithm
-
- IGNORE_SELF_EDGES - Static variable in class com.mastfrog.graph.algorithm.EigenvectorCentrality
-
- inboundReferenceCount(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- inboundReferenceCount(int) - Method in interface com.mastfrog.graph.IntGraph
-
Returns the number of inbound edges a node has.
- inboundReferenceCount(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Count the number of nodes that have outbound edges to the passed node.
- indexOf(int) - Method in class com.mastfrog.graph.IntPath
-
Get the first occurrence of the passed value in this path.
- indexOf(T) - Method in class com.mastfrog.graph.ObjectPath
-
Get the (first) index of an item in this path.
- intersects(PairSet) - Method in class com.mastfrog.graph.PairSet
-
- IntGraph - Interface in com.mastfrog.graph
-
- IntGraphBuilder - Class in com.mastfrog.graph
-
Builder for graphs.
- IntGraphVisitor - Interface in com.mastfrog.graph
-
Visitor interface for BitSetGraph, a graph which maps integer nodes to other
integer nodes.
- IntPath - Class in com.mastfrog.graph
-
A finite path between two elements in a graph.
- inverse() - Method in class com.mastfrog.graph.PairSet
-
- invert(BitSet) - Static method in class com.mastfrog.graph.BitSetUtils
-
- invert(BitSet, int) - Static method in class com.mastfrog.graph.BitSetUtils
-
- isEmpty() - Method in class com.mastfrog.graph.IntPath
-
Determine if this path is empty.
- isEmpty() - Method in class com.mastfrog.graph.ObjectPath
-
Determine if this path is empty.
- isEmpty() - Method in class com.mastfrog.graph.PairSet
-
- isIndirectlyRecursive(int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if a node is indirectly recursive - if the closure of it
contains a cycle back to it, not counting cycles to itself.
- isNotAPath() - Method in class com.mastfrog.graph.IntPath
-
Determine if this path does not represent an actual path - if it has one
element or less.
- isNotAPath() - Method in class com.mastfrog.graph.ObjectPath
-
Determine if this path does not represent an actual path - if it has one
element or less.
- isReachableFrom(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if node b is contained in the closure of node a.
- isRecursive(int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if the passed node or a descendant of it has a cycle back to
itself.
- isReverseReachableFrom(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if the closure of a includes b.
- isUnreferenced(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- isUnreferenced(int) - Method in interface com.mastfrog.graph.IntGraph
-
Determine if a node has no inbound edges - no ancestors.
- isUnreferenced(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Returns true if this node has no inbound edges.
- items() - Method in class com.mastfrog.graph.IntPath
-
Get the contents of this path as an int[].
- iterate(IntConsumer) - Method in class com.mastfrog.graph.IntPath
-
- iterator() - Method in class com.mastfrog.graph.IntPath
-
- iterator() - Method in class com.mastfrog.graph.ObjectPath
-
- iterator() - Method in class com.mastfrog.graph.PairSet
-
- iterator() - Method in class com.mastfrog.graph.PairSet.ObjectPairSet
-
- pageRank() - Static method in class com.mastfrog.graph.algorithm.Algorithm
-
- PageRank - Class in com.mastfrog.graph.algorithm
-
- pageRank() - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- pageRank(double, double, int, boolean) - Method in interface com.mastfrog.graph.IntGraph
-
Rank the nodes in this graph according to the page rank algorithm, which
detects most-linked-to nodes in the graph.
- pageRank() - Method in interface com.mastfrog.graph.ObjectGraph
-
Compute the pagerank score of every node in the graph.
- pairCount() - Method in class com.mastfrog.graph.PairSet
-
- PairSet - Class in com.mastfrog.graph
-
Tracks a set of pairs of coordinates in a coordinate space that have been
visited.
- PairSet.ObjectPairSet<T> - Class in com.mastfrog.graph
-
- parentPath() - Method in class com.mastfrog.graph.IntPath
-
Create a new path, lopping off the last element.
- parentPath() - Method in class com.mastfrog.graph.ObjectPath
-
Get a copy of this path, lopping off the last element.
- parents(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- parents(int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the set of nodes which reference the passed node.
- parents(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Get the set of strings which are immediate parent nodes to a given one
(if the graph is cyclic, this may include the node name passed).
- pathsBetween(T, T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- pathsBetween(int, int) - Method in interface com.mastfrog.graph.IntGraph
-
Get a list of all paths between the source and target node, sorted low to
high by length.
- pathsBetween(T, T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Get the set of paths that exist between two nodes.
- prepending(int) - Method in class com.mastfrog.graph.IntPath
-
Create a new path prepending the passed value.
- prepending(T) - Method in class com.mastfrog.graph.ObjectPath
-
Create a new path prepending the passed object.
- RankingAlgorithm<A extends RankingAlgorithm> - Class in com.mastfrog.graph.algorithm
-
- readBitSet(ByteBuffer, int) - Static method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- remove(int, int) - Method in class com.mastfrog.graph.PairSet
-
- removeAllReferencesTo(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
Remove an item and all edges connected to it from the graph.
- removeEdge(T, T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
Remove an edge between two items.
- removingAll(PairSet) - Method in class com.mastfrog.graph.PairSet
-
- retainAll(PairSet) - Method in class com.mastfrog.graph.PairSet
-
- reverseClosureOf(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- reverseClosureOf(int) - Method in interface com.mastfrog.graph.IntGraph
-
Collect the reverse closure of a node - the set of all nodes which have
an outbound edge to this one or an ancestor of those nodes.
- reverseClosureOf(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Get the reverse closure of a node in the graph - all nodes which have an
outbound edge to this node, and all nodes which have an outbound edge to
one of those, and so forth, to the top of the graph.
- reverseClosureSize(T) - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
- reverseClosureSize(int) - Method in interface com.mastfrog.graph.IntGraph
-
Get the count of nodes which have the passed node as a descendant.
- reverseClosureSize(T) - Method in interface com.mastfrog.graph.ObjectGraph
-
Determine the size of the inverse closure of this node, following inbound
edges to the top of the graph, traversing each node once.
- reversed() - Method in class com.mastfrog.graph.IntPath
-
Create a new path whose elements are this one's in reverse order.
- reversed() - Method in class com.mastfrog.graph.ObjectPath
-
Create a new path whose elements are this one's in reverse order.
- revision() - Method in class com.mastfrog.graph.dynamic.DynamicGraph
-
Get the number of changes that have been made to this graph since its
creation; typically used to determine if the graph has changed since some
computation was performed.