algorithms alternatives and similar packages
Based on the "Data Structures" category.
Alternatively, view algorithms alternatives based on common mentions on social networks and blogs.
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)