algo

Documentation

Index

• func StronglyConnectedComponents(digraph container.DirectedGraph, direction graph.Direction) ([]cardinality.Duplex[uint64], map[uint64]int)
• type ComponentDirectedGraph
  • func NewComponentDirectedGraph(digraph container.DirectedGraph, direction graph.Direction) ComponentDirectedGraph

Functions

func StronglyConnectedComponents

func StronglyConnectedComponents(digraph container.DirectedGraph, direction graph.Direction) ([]cardinality.Duplex[uint64], map[uint64]int)

Types

type ComponentDirectedGraph

type ComponentDirectedGraph struct {
	Components                 []cardinality.Duplex[uint64]
	OriginNodeToComponentIndex map[uint64]int
	Digraph                    container.DirectedGraph
}

func NewComponentDirectedGraph

func NewComponentDirectedGraph(digraph container.DirectedGraph, direction graph.Direction) ComponentDirectedGraph