Graphs: topological sorting and minimum spanning trees
Two new interactive guides show how to order dependencies and connect a network at minimum cost.
- The topological sorting page covers DAGs, Kahn’s algorithm, cycle detection, ordering uniqueness and complexity through a step-by-step simulation.
- The minimum spanning tree page compares Prim and Kruskal, cut and cycle properties, cost and complexity on the same editable weighted graph.
- The labs include custom and random graphs, cycles, equal weights and disconnected components, full playback controls and synchronized pseudocode.