algorithms alternatives and similar packages
Based on the "Data Structures" category
Do you think we are missing an alternative of algorithms or a related project?
CLRS study. Codes are written with golang.
go version: 1.11
Graph (including linkedMap, iterator)
- DFS(use stack)
- BioConnectedComponents(vertex bcc & edge bcc, use stack)
- mst(including Kruskal(disjointSet) , Prim(fibonacci heap), secondaryMst, mst reduce for Prim, linear time bottleneck spanning tree)
- Single-Source Shortest Path (including bellmanFord, SPFA, Dijkstra, Gabow )
- All-Pairs Shortest Path (including FloydWarshall, Johnson)
- Max Flow (including flowGraph , preFlowGraph and allowedGraph data structure, Edmondes Karp, Push Relabel, Relabel to Front, Bipartite Graph Max Match and Hopcraft-Karp)
HashMap(Support UpScale and DownScale)
DynamicProgramming (Including OOP pattern of golang)