Skip to content

README.md

Latest commit

 

History

History
45 lines (27 loc) · 1.08 KB

README.md

File metadata and controls

45 lines (27 loc) · 1.08 KB

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

  • graph: Library for creating and building unweighted graphs.
    • standard_graph: Library for generating standard graphs like Erdos-Reyni graph.
    • algorithm: Library containing various graph algorithms.

P2P

  • p2p: Library that integrates with graph libraries to form networks and enable P2P broadcast experiments.

Extensible

  • bimap: Bidirectional map with O(1) lookups key->value and value->key.

Development

  • Run tests
go test ./...

License

MIT © 2025 elecbug. See 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.