Skip to content

Latest commit

 

History

History

Graph

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
AdjacencyList.go
AdjacencyList.go
 
 
AdjacencyMatrix.go
AdjacencyMatrix.go
 
 
BFS.go
BFS.go
 
 
DFS.go
DFS.go
 
 
Dfs-usage(maybeToDo).png
Dfs-usage(maybeToDo).png
 
 
Graph.go
Graph.go
 
 
README.md
README.md
 
 
Scc.go
Scc.go
 
 
TopologicalSort.go
TopologicalSort.go
 
 
dijkstra.go
dijkstra.go
 
 
findConnectedComponents.go
findConnectedComponents.go
 
 
queue.go
queue.go
 
 
stack.go
stack.go
 
 

README.md

TODO

https://www.youtube.com/watch?v=09_LlHjoEiY   == > continue from min 60

upcoming implementions

  • debugging SCC code
  • kruskal (minimum spanning trees)
  • prims algorithm (minimum spanning trees)
  • single_source shortest paths
  • Bellman_Ford algorithm
  • sssp in DAG
  • Fibonacci heap
  • Floyd_warshall algorithm

usefull for future review

Maybee TODO

DFS