Graph algorithms and NP-completeness
Graph algorithms and NP-completeness
Algorithms
Introduction to algorithms
Handbook of Theoretical Computer Science
Handbook of Theoretical Computer Science
Data Structures and Algorithms
Data Structures and Algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Hi-index | 0.90 |
The computation of the strongly connected components of a directed graph is one of the fundamental algorithmic graph problems. Linear-time algorithms with simple implementations are known. Here a simplified correctness proof for one of these algorithms is presented.