Paket: golang-github-yourbasic-graph-dev (1.0.5-2)

Links für golang-github-yourbasic-graph-dev

Trisquel-Ressourcen:

Quellcode-Paket golang-github-yourbasic-graph herunterladen:

Betreuer:

Debian Go Packaging Team

Original Maintainers:

Debian Go Packaging Team
Thorsten Alteholz

Externe Ressourcen:

Homepage [github.com]

graph algorithms and data structures

This package contains a Golang library of basic graph algorithms and topological ordering.

This library offers efficient and well-tested algorithms for

 - breadth-first and depth-first search,
 - topological ordering,
 - strongly and weakly connected components,
 - bipartion,
 - shortest paths,
 - maximum flow,
 - Euler walks,
 - and minimum spanning trees.

The algorithms can be applied to any graph data structure implementing the two Iterator methods: Order, which returns the number of vertices, and Visit, which iterates over the neighbors of a vertex.

golang-github-yourbasic-graph-dev herunterladen

Download für alle verfügbaren Architekturen
Architektur	Paketgröße	Größe (installiert)	Dateien
all	31,4 kB	206 kB	[Liste der Dateien]

Sections