[ ソース: golang-github-yourbasic-graph ]
パッケージ: golang-github-yourbasic-graph-dev (1.0.5-3)
golang-github-yourbasic-graph-dev に関するリンク
Debian の資源:
golang-github-yourbasic-graph ソースパッケージをダウンロード:
- [golang-github-yourbasic-graph_1.0.5-3.dsc]
- [golang-github-yourbasic-graph_1.0.5.orig.tar.xz]
- [golang-github-yourbasic-graph_1.0.5-3.debian.tar.xz]
メンテナ:
外部の資源:
- ホームページ [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.