Uses of Interface
eu.bandm.tools.graph.RootedGraphModel
-
Uses of RootedGraphModel in eu.bandm.tools.graph
Modifier and TypeClassDescriptionclass
class
Computes Dominator Forest.class
Modifier and TypeMethodDescriptionstatic <V> RootedGraphModel<V>
GraphModels.adjacentAllRoots
(Multimap<V, ? extends V> m) SCC.localGraphModel()
static <V,
W> RootedGraphModel<W> GraphModels.map
(Function<? super V, ? extends W> fun, RootedGraphModel<V> parent) Modifier and TypeMethodDescriptionstatic <V> Multimap<V,
V> GraphModels.adjacency
(RootedGraphModel<V> model) <V> void
GraphModels.dfs
(Consumer<? super V> sink, boolean multiply, RootedGraphModel<V> graph) static <V,
W> RootedGraphModel<W> GraphModels.map
(Function<? super V, ? extends W> fun, RootedGraphModel<V> parent) static <V> TopologicalSorter<V>
GraphModels.postorder
(RootedGraphModel<V> model) static <V> TopologicalSorter<V>
GraphModels.preorder
(RootedGraphModel<V> model) static <V> TopologicalSorter<V>
GraphModels.reachable
(RootedGraphModel<V> model) static <V> SCCGraphModel<V>
GraphModels.sccs
(RootedGraphModel<V> parent) static <V> SCCGraphModel<V>
GraphModels.sccs
(RootedGraphModel<V> parent, boolean retainCycles) static <V> TopologicalSorter<V>
GraphModels.topsort
(RootedGraphModel<V> model, TraversalOrder order, boolean weak) ModifierConstructorDescriptionDominatorTree
(RootedGraphModel<V> graph) SCCGraphModel
(RootedGraphModel<V> parent) SCCGraphModel
(RootedGraphModel<V> parent, boolean retainCycles) TopologicalSorter
(RootedGraphModel<V> model, TraversalOrder order, boolean weak) Create an object that imposes an order on the nodes of a graph.