guava-graph-utils

This is a Java library with a few utilities for working with Guava graphs. Specifically:

• MoreGraphs.buildGraphWithBreadthFirstTraversal: builds an ImmutableGraph from a set of starting nodes and a "successors function". The successors function is applied in a breadth-first manner to the starting nodes, then their children, then their grand-children, and so on and so forth until all descendants have been traversed.
• MoreGraphs.asValueGraph: wraps a Guava Table as a ValueGraph.
• MoreGraphs.topologicalOrdering: returns a topological ordering of the given graph; that is, a traversal of the graph in which each node is visited only after all its predecessors and other ancestors have been visited.

See these methods' javadocs for more information.