netkit

package module

v0.7.0 Latest Latest Go to latest Published: Sep 30, 2025 License: MIT Imports: 0 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/elecbug/netkit

Links

Open Source Insights

README ¶

Netkit

Go (generic) graph algorithms and extensible libraries focused on clarity and performance.

Go 1.21+
Module: github.com/elecbug/netkit

Install

go get github.com/elecbug/netkit@latest

Packages

Graph algorithm

network-graph: Unweighted network analysis library.
- graph: Library for creating and building graphs.
- algorithm: Library containing various graph algorithms.

Extensible

bimap: Bidirectional map with O(1) lookups key->value and value->key.
slice: Generic helpers: binary search, stable merge sort, parallel sort, and IsSorted.

Development

Run tests

go test ./...

License

Credits

This project reimplements common network algorithms in Go with results validated against NetworkX. NetworkX is © the NetworkX Developers and distributed under the BSD 3-Clause License.

Documentation ¶

Overview ¶

Package netkit provides common types and utilities used across this repository.

Source Files ¶

View all Source files

netkit.go

Directories ¶

Path	Synopsis
bimap Package bimap implements a bidirectional map with constant-time lookups from key to value and value to key.	Package bimap implements a bidirectional map with constant-time lookups from key to value and value to key.
network-graph
algorithm Package algorithm provides graph algorithms for network analysis.	Package algorithm provides graph algorithms for network analysis.
algorithm/config Package config provides configuration settings for the graph algorithms.	Package config provides configuration settings for the graph algorithms.
graph Package graph provides a simple adjacency map graph for network-graph.	Package graph provides a simple adjacency map graph for network-graph.
graph/standard_graph Package standard_graph provides a standard implementation of a graph data structure.	Package standard_graph provides a standard implementation of a graph data structure.
node Package node defines node identifiers used in network-graph.	Package node defines node identifiers used in network-graph.
path Package path defines path structures used by network-graph algorithms.	Package path defines path structures used by network-graph algorithms.
slice Package slice provides generic slice utilities such as binary search and sorting.	Package slice provides generic slice utilities such as binary search and sorting.

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