tarjan

Documentation

Index

• func SCC(g Graph) [][]string
• type Edges
• type Graph

Functions

func SCC

func SCC(g Graph) [][]string

SCC returns the strongly connected components of the given Graph.

Types

type Edges

type Edges map[string]struct{}

Edges is a set of edges for a vertex.

type Graph

type Graph map[string]Edges

Graph is a directed graph containing the vertex name and their Edges.