all options
bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Source: golang-github-yourbasic-graph  ]

Package: golang-github-yourbasic-graph-dev (1.0.5-3)

Links for golang-github-yourbasic-graph-dev

Screenshot

Debian Resources:

Download Source Package golang-github-yourbasic-graph:

Maintainers:

External Resources:

Similar packages:

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.

Download golang-github-yourbasic-graph-dev

Download for all available architectures
Architecture Package Size Installed Size Files
all 31.6 kB206.0 kB [list of files]