tarjan

package
v0.44.1 Latest Latest
Warning

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

 Go to latest Published: Feb 5, 2024 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

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.