plham.util

Class GraphUtils

plham.util.GraphUtils

public class GraphUtils

Constructor Summary

Constructors

Constructor and Description
GraphUtils()

Method Summary

Modifier and Type	Method and Description
static <T> void	dump(List<Set<T>> list)
static <T> void	dump(Map<T,Set<T>> graph)
static <T> List<Set<T>>	getConnectedComponents(Map<T,Set<T>> graph) Find connected components of the undirected graph.
static <T> List<Set<T>>	getConnectedComponents(Set<T> nodes, Set<Pair<T,T>> pairs)
static void	main(Rail<String> args)
static <T> Map<T,Set<T>>	toAdjacencySet(Set<T> nodes, Set<Pair<T,T>> pairs) Convert adjacency pairs to adjacency lists.

Constructor Detail

GraphUtils

public GraphUtils()

Method Detail

toAdjacencySet

public static <T> Map<T,Set<T>> toAdjacencySet(Set<T> nodes,
                                                                 Set<Pair<T,T>> pairs)

Convert adjacency pairs to adjacency lists.

getConnectedComponents

public static <T> List<Set<T>> getConnectedComponents(Set<T> nodes,
                                                                        Set<Pair<T,T>> pairs)

getConnectedComponents

public static <T> List<Set<T>> getConnectedComponents(Map<T,Set<T>> graph)

Find connected components of the undirected graph.

Parameters:

graph - adjacency list (all nodes must be in the keys)

Returns:

a list of connected components

dump

public static <T> void dump(Map<T,Set<T>> graph)

dump

public static <T> void dump(List<Set<T>> list)

main

public static void main(Rail<String> args)