graph

package

v0.1.6 Latest Latest Go to latest Published: Dec 17, 2017 License: GPL-3.0 Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Graph struct {
	// contains filtered or unexported fields
}

Graph struct

func New() *Graph

New function

func (g *Graph) Cliques() (cliques [][]Node)

Cliques gets the circular subgraphs We're going to group these together in a single package, so Go doesn't barf.

func (g *Graph) Clone() *Graph

Clone the graph

func (g *Graph) Edge(parent Node, child Node)

Edge adds an edge

func (g *Graph) Node(node Node)

func (g *Graph) Toposort() (sorted []Node, hasCycles bool)

Toposort sorts topologically

func (g *Graph) ToposortBy(node Node) (sorted []string)

ToposortBy sorts topologically

type Node interface {
	ID() string
}

Node interface