https://github.com/abhishtagatya/graf

🚈 Graph Algorithms Library in Go
https://github.com/abhishtagatya/graf

Last synced: about 11 hours ago
JSON representation

🚈 Graph Algorithms Library in Go

• Host: GitHub
• URL: https://github.com/abhishtagatya/graf
• Owner: abhishtagatya
• Created: 2023-11-30T20:26:00.000Z (12 months ago)
• Default Branch: master
• Last Pushed: 2024-01-04T22:11:11.000Z (11 months ago)
• Last Synced: 2024-05-08T00:12:28.098Z (6 months ago)
• Language: Go
• Homepage:
• Size: 22.4 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Graf : A Graph Algorithm Library

> Implements Common Graph-related Algorithms

### Setup

---

### Implementations

#### Single-Source

- Dijkstra (Base) - [Open](impl%2Fdijkstra)

#### Single-Source Single-Target

- Dijkstra (Single-Source Single-Target) - [Open](impl%2Fdijkstra)

- A* Star (Haversine Distance) - [Open](impl%2Fastarh)

- Geometric Container (Wagner et al., 2005) - [Open](impl%2Fgeocontainer)

#### All-Pairs

- Floyd-Warshall (Base) - [Open](impl%2Ffloydwarshall)

#### Auxiliary Graph

- Min Overlay Graph - [Open](impl%2Fminoverlay)

#### Clustering

- K-Cluster - [Open](impl%2Fkcluster)

#### Miscellaneous

- Walks (Random, Min, Max) - [Open](impl%2Fwalk)

### Author

- Abhishta Gatya Adyatma