package graph

Import Path
	go.uber.org/dig/internal/graph (on go.dev)

Dependency Relation
	imports 0 packages, and imported by one package

Involved Source Files graph.go
Package-Level Type Names (only one)
/* sort by: | */
Graph represents a simple interface for representation of a directed graph. It is assumed that each node in the graph is uniquely identified with an incremental positive integer (i.e. 1, 2, 3...). A value of 0 for a node represents a sentinel error value. EdgesFrom returns a list of integers that each represents a node that has an edge from node u. Order returns the total number of nodes in the graph func IsAcyclic(g Graph) (bool, []int)
Package-Level Functions (only one)
IsAcyclic uses depth-first search to find cycles in a generic graph represented by Graph interface. If a cycle is found, it returns a list of nodes that are in the cyclic path, identified by their orders.