Versions in this module Expand all Collapse all v1 v1.0.6 Jan 21, 2021 Changes in this version + const Max + const Min + func Acyclic(g Iterator) bool + func BFS(g Iterator, v int, do func(v, w int, c int64)) + func Bipartition(g Iterator) (part []int, ok bool) + func Components(g Iterator) [][]int + func Connected(g Iterator) bool + func Equal(g, h Iterator) bool + func EulerDirected(g Iterator) (walk []int, ok bool) + func EulerUndirected(g Iterator) (walk []int, ok bool) + func MST(g Iterator) (parent []int) + func ShortestPath(g Iterator, v, w int) (path []int, dist int64) + func ShortestPaths(g Iterator, v int) (parent []int, dist []int64) + func String(g Iterator) string + func StrongComponents(g Iterator) [][]int + func TopSort(g Iterator) (order []int, ok bool) + type Immutable struct + func Sort(g Iterator) *Immutable + func Transpose(g Iterator) *Immutable + func (g *Immutable) Degree(v int) int + func (g *Immutable) Edge(v, w int) bool + func (g *Immutable) Order() int + func (g *Immutable) String() string + func (g *Immutable) Visit(v int, do func(w int, c int64) bool) bool + func (g *Immutable) VisitFrom(v int, a int, do func(w int, c int64) bool) bool + type Iterator interface + Order func() int + Visit func(v int, do func(w int, c int64) (skip bool)) (aborted bool) + func MaxFlow(g Iterator, s, t int) (flow int64, graph Iterator) + type Mutable struct + func Copy(g Iterator) *Mutable + func New(n int) *Mutable + func (g *Mutable) Add(v, w int) + func (g *Mutable) AddBoth(v, w int) + func (g *Mutable) AddBothCost(v, w int, c int64) + func (g *Mutable) AddCost(v, w int, c int64) + func (g *Mutable) Cost(v, w int) int64 + func (g *Mutable) Degree(v int) int + func (g *Mutable) Delete(v, w int) + func (g *Mutable) DeleteBoth(v, w int) + func (g *Mutable) Edge(v, w int) bool + func (g *Mutable) Order() int + func (g *Mutable) String() string + func (g *Mutable) Visit(v int, do func(w int, c int64) bool) bool + type Stats struct + Isolated int + Loops int + Multi int + Size int + Weighted int + func Check(g Iterator) Stats
Go to main page