kahn

package
v1.0.1 Latest Latest
Warning

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

 Go to latest Published: Nov 13, 2019 License: GPL-3.0 Imports: 1 Imported by: 0

Documentation

Overview

see: https://en.wikipedia.org/wiki/Topological_sorting

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Kahn 

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

Kahn ___

func New 

func New() *Kahn

New ___

func (*Kahn) Add 

func (k *Kahn) Add(from, to string) error

Add - Adding a graph edge

func (*Kahn) Build 

func (k *Kahn) Build() error

Build - Perform sorting

func (*Kahn) Result 

func (k *Kahn) Result() []string

Result - Getting a sorted slice

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.