alun.graph
Class GraphFunction

java.lang.Object
  alun.graph.GraphFunction

public class GraphFunction
extends java.lang.Object

Constructor Summary

GraphFunction()

Method Summary

static <V,E> void	addComponent(MutableGraph<? super V,? super E> f, V x, Graph<V,E> g)
static <V,E> void	addInducedSubgraph(MutableGraph<? super V,? super E> f, java.util.Collection<V> v, Graph<V,E> g)
static <V,E> double	cost(Graph<V,E> g, V v)
static void	main(java.lang.String[] args) Test main.
static <V,E> java.util.LinkedHashSet<V>	reachables(Graph<V,E> g, V x)
static <V,E> java.util.Vector<V>	shortestPath(Graph<V,E> g, V y, V x)
static <V,E> void	triangulate(MutableGraph<V,E> g)
static <V,E> void	unite(MutableGraph<? super V,? super E> f, Graph<V,E> g)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphFunction

public GraphFunction()

Method Detail

shortestPath

public static <V,E> java.util.Vector<V> shortestPath(Graph<V,E> g,
                                                     V y,
                                                     V x)

addInducedSubgraph

public static <V,E> void addInducedSubgraph(MutableGraph<? super V,? super E> f,
                                            java.util.Collection<V> v,
                                            Graph<V,E> g)

unite

public static <V,E> void unite(MutableGraph<? super V,? super E> f,
                               Graph<V,E> g)

triangulate

public static <V,E> void triangulate(MutableGraph<V,E> g)

cost

public static <V,E> double cost(Graph<V,E> g,
                                V v)

addComponent

public static <V,E> void addComponent(MutableGraph<? super V,? super E> f,
                                      V x,
                                      Graph<V,E> g)

reachables

public static <V,E> java.util.LinkedHashSet<V> reachables(Graph<V,E> g,
                                                          V x)

main

public static void main(java.lang.String[] args)

Test main.