Graphs (bedrock 2020.09.25 API)

java.lang.Object

de.scravy.bedrock.Graphs

public class Graphs
extends Object

Graph algorithms.

Constructor Summary

Constructors

Constructor Description

Graphs()

Method Summary

Modifier and Type	Method	Description
`static <V> Seq<Seq<V>>`	`stronglyConnectedComponents(DirectedGraph<V> graph)`
`static <V> Seq<Seq<V>>`	`stronglyConnectedComponents(Seq<Pair<V,V>> edges)`
`static <V> Optional<Seq<V>>`	`topologicalSort(Seq<Pair<V,V>> edges)`

Methods inherited from class java.lang.Object

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

Constructor Details
- Graphs
  
  public Graphs()
Method Details
- topologicalSort
  
  @Nonnull public static <V> Optional<Seq<V>> topologicalSort(Seq<Pair<V,V>> edges)
- stronglyConnectedComponents
  
  @Nonnull public static <V> Seq<Seq<V>> stronglyConnectedComponents(@Nonnull Seq<Pair<V,V>> edges)
- stronglyConnectedComponents
  
  @Nonnull public static <V> Seq<Seq<V>> stronglyConnectedComponents(@Nonnull DirectedGraph<V> graph)