de.flapdoodle.graph

Class Graphs

java.lang.Object

de.flapdoodle.graph.Graphs

public class Graphs
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Graphs.GraphBuilder<V,E,G extends org.jgrapht.Graph<V,E>>
static class	Graphs.WithGraphBuilder<V,E,G extends org.jgrapht.Graph<V,E>>

Constructor Summary

Constructors

Constructor and Description
Graphs()

Method Summary

Modifier and Type	Method and Description
static <V> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,org.jgrapht.graph.DefaultEdge>>	directedGraph()
static <V,E> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,E>>	directedGraph(Class<? extends E> edgeClass)
static <V,E> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,E>>	directedGraph(Class<V> vertexClass, Class<? extends E> edgeClass)
static <V> Supplier<Graphs.GraphBuilder<V,org.jgrapht.graph.DefaultEdge,org.jgrapht.graph.DefaultDirectedGraph<V,org.jgrapht.graph.DefaultEdge>>>	directedGraphBuilder()
static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,org.jgrapht.graph.DefaultEdge>>	directedMultiEdgeGraph()
static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,E>>	directedMultiEdgeGraph(Class<? extends E> edgeClass)
static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,E>>	directedMultiEdgeGraph(Class<V> vertexClass, Class<? extends E> edgeClass)
static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,org.jgrapht.graph.DefaultEdge>>	directedPseudoGraph()
static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,E>>	directedPseudoGraph(Class<? extends E> edgeClass)
static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,E>>	directedPseudoGraph(Class<V> vertexClass, Class<? extends E> edgeClass)
static <V,E> org.jgrapht.graph.DefaultDirectedGraph<V,E>	filter(org.jgrapht.graph.DefaultDirectedGraph<V,E> src, Predicate<V> filter)
static <V,E> org.jgrapht.graph.DefaultDirectedGraph<V,E>	filter(org.jgrapht.graph.DefaultDirectedGraph<V,E> src, Predicate<V> filter, Consumer<V> filteredVertexConsumer, Consumer<E> filteredEdgeConsumer)
static <V,E,G extends org.jgrapht.Graph<V,E>> Supplier<Graphs.GraphBuilder<V,E,G>>	graphBuilder(Supplier<G> graphSupplier)
static <V> boolean	hasPath(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph, V from, V to)
static <V> Predicate<V>	isLeaf(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph)
static <V> Predicate<V>	isRoot(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph)
static <V,E> Collection<VerticesAndEdges<V,E>>	leavesOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)
static <V,E> List<? extends Loop<V,E>>	loopsOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)
static <V,E> Collection<VerticesAndEdges<V,E>>	rootsOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)
static <V,E,G extends org.jgrapht.Graph<V,E>> Graphs.WithGraphBuilder<V,E,G>	with(Supplier<Graphs.GraphBuilder<V,E,G>> graphSupplier)

Methods inherited from class java.lang.Object

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

Constructor Detail

Graphs

public Graphs()

Method Detail

filter

public static <V,E> org.jgrapht.graph.DefaultDirectedGraph<V,E> filter(org.jgrapht.graph.DefaultDirectedGraph<V,E> src,
                                                                       Predicate<V> filter)

filter

public static <V,E> org.jgrapht.graph.DefaultDirectedGraph<V,E> filter(org.jgrapht.graph.DefaultDirectedGraph<V,E> src,
                                                                       Predicate<V> filter,
                                                                       Consumer<V> filteredVertexConsumer,
                                                                       Consumer<E> filteredEdgeConsumer)

leavesOf

public static <V,E> Collection<VerticesAndEdges<V,E>> leavesOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)

rootsOf

public static <V,E> Collection<VerticesAndEdges<V,E>> rootsOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)

loopsOf

public static <V,E> List<? extends Loop<V,E>> loopsOf(org.jgrapht.graph.DefaultDirectedGraph<V,E> src)

isLeaf

public static <V> Predicate<V> isLeaf(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph)

isRoot

public static <V> Predicate<V> isRoot(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph)

with

public static <V,E,G extends org.jgrapht.Graph<V,E>> Graphs.WithGraphBuilder<V,E,G> with(Supplier<Graphs.GraphBuilder<V,E,G>> graphSupplier)

graphBuilder

public static <V,E,G extends org.jgrapht.Graph<V,E>> Supplier<Graphs.GraphBuilder<V,E,G>> graphBuilder(Supplier<G> graphSupplier)

directedGraphBuilder

public static <V> Supplier<Graphs.GraphBuilder<V,org.jgrapht.graph.DefaultEdge,org.jgrapht.graph.DefaultDirectedGraph<V,org.jgrapht.graph.DefaultEdge>>> directedGraphBuilder()

directedGraph

public static <V> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,org.jgrapht.graph.DefaultEdge>> directedGraph()

directedGraph

public static <V,E> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,E>> directedGraph(Class<? extends E> edgeClass)

directedGraph

public static <V,E> Supplier<org.jgrapht.graph.DefaultDirectedGraph<V,E>> directedGraph(Class<V> vertexClass,
                                                                                        Class<? extends E> edgeClass)

directedMultiEdgeGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,org.jgrapht.graph.DefaultEdge>> directedMultiEdgeGraph()

directedMultiEdgeGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,E>> directedMultiEdgeGraph(Class<? extends E> edgeClass)

directedMultiEdgeGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedMultigraph<V,E>> directedMultiEdgeGraph(Class<V> vertexClass,
                                                                                               Class<? extends E> edgeClass)

directedPseudoGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,org.jgrapht.graph.DefaultEdge>> directedPseudoGraph()

directedPseudoGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,E>> directedPseudoGraph(Class<? extends E> edgeClass)

directedPseudoGraph

public static <V,E> Supplier<org.jgrapht.graph.DirectedPseudograph<V,E>> directedPseudoGraph(Class<V> vertexClass,
                                                                                             Class<? extends E> edgeClass)

hasPath

public static <V> boolean hasPath(org.jgrapht.graph.DefaultDirectedGraph<V,?> graph,
                                  V from,
                                  V to)