fdfk

package
v0.0.0-...-e7df020 Latest Latest
Warning

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

Go to latest
Published: Jul 27, 2014 License: MIT Imports: 1 Imported by: 0

Documentation

Overview

Package fdfk implements Ford-Fulkerson's Maximum Network Flow algorithm.

Index

Constants

View Source
const (
	WHITE     int = 0
	GRAY      int = 1
	BLACK     int = 2
	MAX_NODES int = 1000
)

Variables

This section is empty.

Functions

func MaxFlow

func MaxFlow(g *gt.Graph, src, dst string) float64

MaxFlow returns the Maximum Network Flow. http://web.archive.org/web/20050625021409/www.geocities.com/nayan_vt/C.htm

Types

This section is empty.

Jump to

Keyboard shortcuts

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