graph-theory
Graph Theory
Key Concepts
- Vertices (nodes) and Edges
- Directed vs Undirected
- Weighted graphs
- BFS and DFS traversal
- Shortest path: Dijkstra, A*
- Minimum spanning tree: Kruskal, Prim
The interactive graph on this site is a force-directed graph visualisation.