tarjan

package
Version: v0.16.2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jun 8, 2022 License: Apache-2.0 Imports: 0 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

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.

Source Files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL