comp

Documentation

Index

• func Cycle(graph gcontract.Graph) *collection.NodeStack
• func KosarajuSCC(graph contract.Graph) []*collection.Nodes
• func MotherNode(graph gcontract.Graph) gcontract.Node

Functions

func Cycle

func Cycle(graph gcontract.Graph) *collection.NodeStack

Cycle finds a cycle in a graph if there is at least one.

func KosarajuSCC

func KosarajuSCC(graph contract.Graph) []*collection.Nodes

KosarajuSCC finds strongly connected components of a graph using the Sambasiva Rao Kosaraju's algorithm.

func MotherNode

func MotherNode(graph gcontract.Graph) gcontract.Node

MotherNode finds a node from which every other node in the graph is accessible. in the graph is accessible.