topological_order

package
v0.0.0-...-8859e38 Latest Latest
Warning

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

Go to latest
Published: Dec 31, 2018 License: MIT Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Topological

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

func NewTopologicalOrder

func NewTopologicalOrder(g *directed_graph.Digraph) (*Topological, error)

func (*Topological) HasOrder

func (t *Topological) HasOrder() bool

func (*Topological) IsDAG

func (t *Topological) IsDAG() bool

func (*Topological) Order

func (t *Topological) Order() stack.Stack

func (*Topological) Rank

func (t *Topological) Rank(v int) int

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL