THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: strongly-connected-components

Robert Tarjan and Linear-Time Graph Algorithms: Depth-First Search as a Design Method

Robert Tarjan transformed depth-first search from a traversal routine into a design method for linear-time graph algorithms, data structures, planarity, connectivity, and set operations.

↗