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.