eu.bandm.tools.graph

Class GraphModels

java.lang.Object

eu.bandm.tools.graph.GraphModels

public abstract class GraphModels
extends Object

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	GraphModels() Deprecated.

Method Summary

Modifier and Type	Method and 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(Sink<? 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... vs)
static <V> Collection<V>	neighbours(V v)
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

Constructor Detail

GraphModels

@Deprecated
protected GraphModels()

Deprecated.

Method Detail

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(Sink<? 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)