Package eu.bandm.tools.graph

Class GraphModels

java.lang.Object

eu.bandm.tools.graph.GraphModels

public class GraphModels
extends Object

Utility class. FIXME DOC

Method Summary

Modifier and Type	Method	Description
static <V> Multimap<V,V>	adjacency(RootedGraphModel<V> model)
static <V> GraphModel<V>	adjacent(Multimap<V,? extends V> m)
static <V> RootedGraphModel<V>	adjacentAllRoots(Multimap<V,? extends V> m)
static <V, A> AdHocAnnotatedGraphModel<V,A>	annotate(GraphModel<V> parent, Class<A> annotationType)
static <V> GraphModel<V>	cache(GraphModel<V> parent)
<V> void	dfs(Consumer<? super V> sink, boolean multiply, RootedGraphModel<V> graph)
static <V> void	dfsInteractive(Function<? super V,? extends Collection<? extends V>> fun, boolean multiply, V... roots)
static <V, W> RootedGraphModel<W>	map(Function<? super V,? extends W> fun, RootedGraphModel<V> parent)
static <V> Collection<V>	neighbours()
static <V> Collection<V>	neighbours(V v)
static <V> Collection<V>	neighbours(V... vs)
static <V> Collection<V>	neighboursSet(V... vs)
static <V extends Node<V>> GraphModel<V>	nodes()
static <V> TopologicalSorter<V>	postorder(RootedGraphModel<V> model)
static <V> TopologicalSorter<V>	preorder(RootedGraphModel<V> model)
static <V> TopologicalSorter<V>	reachable(RootedGraphModel<V> model)
static <V> AdHocRootedGraphModel<V>	roots(GraphModel<V> parent, Collection<? extends V> roots)
static <V> AdHocRootedGraphModel<V>	roots(GraphModel<V> parent, V... roots)
static <V> SCCGraphModel<V>	sccs(RootedGraphModel<V> parent)
static <V> SCCGraphModel<V>	sccs(RootedGraphModel<V> parent, boolean retainCycles)
static <V> TopologicalSorter<V>	topsort(RootedGraphModel<V> model, TraversalOrder order, boolean weak)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

nodes

public static <V extends Node<V>> GraphModel<V> nodes()

neighbours

public static <V> Collection<V> neighbours()

neighbours

public static <V> Collection<V> neighbours(V v)

neighbours

@SafeVarargs
public static <V> Collection<V> neighbours(V... vs)

neighboursSet

@SafeVarargs
public static <V> Collection<V> neighboursSet(V... vs)

roots

@SafeVarargs
public static <V> AdHocRootedGraphModel<V> roots(GraphModel<V> parent,
 V... roots)

roots

public static <V> AdHocRootedGraphModel<V> roots(GraphModel<V> parent,
 Collection<? extends V> roots)

annotate

public static <V,
A> AdHocAnnotatedGraphModel<V,A> annotate(GraphModel<V> parent,
 Class<A> annotationType)

sccs

public static <V> SCCGraphModel<V> sccs(RootedGraphModel<V> parent)

sccs

public static <V> SCCGraphModel<V> sccs(RootedGraphModel<V> parent,
 boolean retainCycles)

adjacency

public static <V> Multimap<V,V> adjacency(RootedGraphModel<V> model)

adjacent

public static <V> GraphModel<V> adjacent(Multimap<V,? extends V> m)

adjacentAllRoots

public static <V> RootedGraphModel<V> adjacentAllRoots(Multimap<V,? extends V> m)

topsort

public static <V> TopologicalSorter<V> topsort(RootedGraphModel<V> model,
 TraversalOrder order,
 boolean weak)

reachable

public static <V> TopologicalSorter<V> reachable(RootedGraphModel<V> model)

preorder

public static <V> TopologicalSorter<V> preorder(RootedGraphModel<V> model)

postorder

public static <V> TopologicalSorter<V> postorder(RootedGraphModel<V> model)

map

public static <V,
W> RootedGraphModel<W> map(Function<? super V,? extends W> fun,
 RootedGraphModel<V> parent)

cache

public static <V> GraphModel<V> cache(GraphModel<V> parent)

dfs

public <V> void dfs(Consumer<? super V> sink,
 boolean multiply,
 RootedGraphModel<V> graph)

dfsInteractive

@SafeVarargs
public static <V> void dfsInteractive(Function<? super V,? extends Collection<? extends V>> fun,
 boolean multiply,
 V... roots)