|
|||||||||
| Home >> All >> Util >> [ Graphs overview ] | PREV NEXT | ||||||||
A
- analyzed_nodes - Static variable in class Util.Graphs.SCComponent
B
- buildPredecessorMap(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- buildPredecessorMap_helper(Navigator, Object, Map) - Static method in class Util.Graphs.Traversals
- buildSCC(Object, Navigator) - Static method in class Util.Graphs.SCComponent
- Convenient version for the single root case (see the other
buildSCCfor details). - buildSCC(Collection, Navigator) - Static method in class Util.Graphs.SCComponent
- Constructs the strongly connected components of the graph containing
all the nodes reachable on paths that originate in nodes from
roots. - buildSuccessorMap(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- buildSuccessorMap_helper(Navigator, Object, HashSet, Map) - Static method in class Util.Graphs.Traversals
- build_compressed_format() - Static method in class Util.Graphs.SCComponent
C
- CountPaths - class Util.Graphs.CountPaths.
- CountPaths
- CountPaths() - Constructor for class Util.Graphs.CountPaths
- comp - Variable in class Util.Graphs.SCComponent.SCComponentInt
- compareTo(Object) - Method in class Util.Graphs.SCComponent
- contains(Object) - Method in class Util.Graphs.SCComponent
- Checks whether
nodebelongs tothis\ strongly connected component. - count - Static variable in class Util.Graphs.SCComponent
- countPaths(Graph) - Static method in class Util.Graphs.CountPaths
- countPaths(Navigator, Collection) - Static method in class Util.Graphs.CountPaths
- countPaths(Graph, int) - Static method in class Util.Graphs.CountPaths
- countPaths(Navigator, Collection, int) - Static method in class Util.Graphs.CountPaths
- current_scc_int - Static variable in class Util.Graphs.SCComponent
D
- DFS_first(Object) - Static method in class Util.Graphs.SCComponent
- DFS_second(Object) - Static method in class Util.Graphs.SCComponent
- DFS_topsort(SCComponent) - Static method in class Util.Graphs.SCCTopSortedGraph
E
- EdgeGraph - class Util.Graphs.EdgeGraph.
- EdgeGraph
- EdgeGraph(Graph) - Constructor for class Util.Graphs.EdgeGraph
- EdgeNavigator - class Util.Graphs.EdgeNavigator.
- This navigator is used as a wrapper for another navigator.
- EdgeNavigator(Navigator) - Constructor for class Util.Graphs.EdgeNavigator
- Construct a new EdgeNavigator for the given navigator.
- EdgeNavigator.AddLeftFilter - class Util.Graphs.EdgeNavigator.AddLeftFilter.
- EdgeNavigator.AddLeftFilter(Object) - Constructor for class Util.Graphs.EdgeNavigator.AddLeftFilter
- EdgeNavigator.AddRightFilter - class Util.Graphs.EdgeNavigator.AddRightFilter.
- EdgeNavigator.AddRightFilter(Object) - Constructor for class Util.Graphs.EdgeNavigator.AddRightFilter
F
- first - Variable in class Util.Graphs.SCCTopSortedGraph
- first_scc - Static variable in class Util.Graphs.SCCTopSortedGraph
G
- Graph - interface Util.Graphs.Graph.
- Graph
- g - Variable in class Util.Graphs.EdgeGraph
- getAllEdges(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- getAllEdges_helper(Navigator, Object, HashSet, HashSet) - Static method in class Util.Graphs.Traversals
- getEntrypoints(Navigator) - Method in class Util.Graphs.SCComponent
- getExitEdges(Navigator) - Method in class Util.Graphs.SCComponent
- getExitpoints(Navigator) - Method in class Util.Graphs.SCComponent
- getFirst() - Method in class Util.Graphs.SCCTopSortedGraph
- Returns the first (i.e.
- getGraph() - Method in class Util.Graphs.EdgeGraph
- getId() - Method in class Util.Graphs.SCComponent
- Returns the numeric ID of
thisSCComponent. - getLast() - Method in class Util.Graphs.SCCTopSortedGraph
- Returns the last (i.e.
- getNavigator() - Method in class Util.Graphs.EdgeGraph
- getNavigator() - Method in interface Util.Graphs.Graph
- getNavigator() - Method in class Util.Graphs.SCCTopSortedGraph
- getRoots() - Method in class Util.Graphs.EdgeGraph
- getRoots() - Method in interface Util.Graphs.Graph
- getRoots() - Method in class Util.Graphs.SCCTopSortedGraph
I
- INORDER - Static variable in class Util.Graphs.Traversals
- id - Variable in class Util.Graphs.SCComponent
- inOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- inOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- isLoop() - Method in class Util.Graphs.SCComponent
- Checks whether
thisstrongly connected component corresponds to a loop, ie it has at least one arc to itself.
L
- last - Variable in class Util.Graphs.SCCTopSortedGraph
- last_scc - Static variable in class Util.Graphs.SCCTopSortedGraph
- left - Variable in class Util.Graphs.EdgeNavigator.AddLeftFilter
- listTopSort() - Method in class Util.Graphs.SCComponent
- loop - Variable in class Util.Graphs.SCComponent.SCComponentInt
- loop - Variable in class Util.Graphs.SCComponent
M
- map(Object) - Method in class Util.Graphs.EdgeNavigator.AddLeftFilter
- map(Object) - Method in class Util.Graphs.EdgeNavigator.AddRightFilter
N
- Navigator - interface Util.Graphs.Navigator.
- The
Navigatorinterface allows graph algorithms to detect (and use) the arcs from and to a certain node. - nav - Static variable in class Util.Graphs.SCComponent
- navigator - Variable in class Util.Graphs.EdgeNavigator
- next(Object) - Method in class Util.Graphs.EdgeNavigator
- next(Object) - Method in interface Util.Graphs.Navigator
- Returns the predecessors of
node. - next - Variable in class Util.Graphs.SCComponent.SCComponentInt
- next - Variable in class Util.Graphs.SCComponent
- next(int) - Method in class Util.Graphs.SCComponent
- Returns the
ith successor. - next() - Method in class Util.Graphs.SCComponent
- nextLength() - Method in class Util.Graphs.SCComponent
- Returns the number of successors.
- nextStringRepr() - Method in class Util.Graphs.SCComponent
- nextTopSort - Variable in class Util.Graphs.SCComponent
- nextTopSort() - Method in class Util.Graphs.SCComponent
- Returns the next
SCComponentaccording to the decreasing topological order - next_vec - Variable in class Util.Graphs.SCComponent.SCComponentInt
- node2scc - Static variable in class Util.Graphs.SCComponent
- nodeSet() - Method in class Util.Graphs.SCComponent
- Returns the nodes of
thisstrongly connected component (set version). - nodes - Variable in class Util.Graphs.SCComponent.SCComponentInt
- nodes - Variable in class Util.Graphs.SCComponent
- nodes() - Method in class Util.Graphs.SCComponent
- Returns the nodes of
thisstrongly connected component; array version - good for iterating over the elements of the SCC. - nodes_array - Variable in class Util.Graphs.SCComponent
- nodes_vector - Static variable in class Util.Graphs.SCComponent
P
- POSTORDER - Static variable in class Util.Graphs.Traversals
- PREORDER - Static variable in class Util.Graphs.Traversals
- postOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- postOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- preOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- preOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- prev(Object) - Method in class Util.Graphs.EdgeNavigator
- prev(Object) - Method in interface Util.Graphs.Navigator
- Returns the successors of
node. - prev - Variable in class Util.Graphs.SCComponent.SCComponentInt
- prev - Variable in class Util.Graphs.SCComponent
- prev(int) - Method in class Util.Graphs.SCComponent
- Returns the
ith predecessor. - prev() - Method in class Util.Graphs.SCComponent
- prevLength() - Method in class Util.Graphs.SCComponent
- Returns the number of predecessors.
- prevStringRepr() - Method in class Util.Graphs.SCComponent
- prevTopSort - Variable in class Util.Graphs.SCComponent
- prevTopSort() - Method in class Util.Graphs.SCComponent
- Returns the previous
SCComponentaccording to the decreasing topological order - prev_vec - Variable in class Util.Graphs.SCComponent.SCComponentInt
- put_the_edges(Navigator) - Static method in class Util.Graphs.SCComponent
R
- REVERSE_INORDER - Static variable in class Util.Graphs.Traversals
- REVERSE_POSTORDER - Static variable in class Util.Graphs.Traversals
- REVERSE_PREORDER - Static variable in class Util.Graphs.Traversals
- reachable_nodes - Static variable in class Util.Graphs.SCComponent
- reached_sccs - Static variable in class Util.Graphs.SCCTopSortedGraph
- reverseInOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- reverseInOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- reversePostOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- reversePostOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- reversePreOrder(Navigator, Object) - Static method in class Util.Graphs.Traversals
- reversePreOrder(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- right - Variable in class Util.Graphs.EdgeNavigator.AddRightFilter
S
- SCCTopSortedGraph - class Util.Graphs.SCCTopSortedGraph.
SCCTopSortedGraphrepresents a graph of strongly connected components topologically sorted in decreasing order.- SCCTopSortedGraph(SCComponent, SCComponent) - Constructor for class Util.Graphs.SCCTopSortedGraph
- SCComponent - class Util.Graphs.SCComponent.
SCComponentmodels a Strongly connected component \ of a graph.- SCComponent() - Constructor for class Util.Graphs.SCComponent
- SCComponent.SCComponentInt - class Util.Graphs.SCComponent.SCComponentInt.
- SCComponent.SCComponentInt() - Constructor for class Util.Graphs.SCComponent.SCComponentInt
- scc_vector - Static variable in class Util.Graphs.SCComponent
- size() - Method in class Util.Graphs.SCComponent
- Returns the number of nodes in
thisstrongly connected component.
T
- Traversals - class Util.Graphs.Traversals.
- Traversals() - Constructor for class Util.Graphs.Traversals
- test(Navigator, Collection) - Static method in class Util.Graphs.Traversals
- test_helper1(Navigator, Object, Set) - Static method in class Util.Graphs.Traversals
- test_helper2(Navigator, Object, Set) - Static method in class Util.Graphs.Traversals
- toString() - Method in class Util.Graphs.SCComponent
- Pretty print debug function.
- toString(CallGraph) - Method in class Util.Graphs.SCComponent
- Pretty print debug function for SCC's of a call graph.
- topSort(SCComponent) - Static method in class Util.Graphs.SCCTopSortedGraph
- Sorts all the strongly connected component reachable from
rootin decreasing topological order. - topSort(Set) - Static method in class Util.Graphs.SCCTopSortedGraph
- Sorts all the strongly connected component reachable from one of
the
SCComponents fromrootsin decreasing topological order. - traversal_helper(Navigator, Collection, byte) - Static method in class Util.Graphs.Traversals
- traversal_helper(Navigator, Object, HashSet, LinkedList, byte) - Static method in class Util.Graphs.Traversals
- Helper function to compute reverse post order.
U
- Util.Graphs - package Util.Graphs
A B C D E F G I L M N P R S T U
|
|||||||||
| Home >> All >> Util >> [ Graphs overview ] | PREV NEXT | ||||||||