Depth-First Search and Linear Graph Algorithms

Robert Tarjan

doi:10.1137/0201010

journal article Jun 01, 1972

Depth-First Search and Linear Graph Algorithms

Robert Tarjan

SIAM Journal on Computing Vol. 1 No. 2 pp. 146-160 · Society for Industrial & Applied Mathematics (SIAM)

View at Publisher Save 10.1137/0201010

Topics

No keywords indexed for this article. Browse by subject →

References

8

[1]

10.1145/364063.364082

[2]

10.1145/321296.321300

[3]

GRAPH THEORY

Frank Harary

1969 10.21236/ad0705364

[4]

10.1016/0020-0190(71)90019-6

[5]

Hopcroft J. E. (1972)

[6]

Munro I. (1971)

[7]

Nilson N. J. (1971)

[8]

10.1145/362619.362628

Cited By

4,499

Adaptive distribution topology learning on distributed source energisation and islanding

Sangkeun Moon · 2025

Energy

Event-driven Simulation of Multi-scale Dropwise Condensation

Zhifeng Hu, Zhiping Yuan · 2021

International Journal of Heat and M...

RVSDG

Nico Reissmann, Jan Christian Meyer · 2020

ACM Transactions on Embedded Comput...

Theta and Alpha Oscillations Are Traveling Waves in the Human Neocortex

Honghui Zhang, Andrew J. Watrous · 2018

Neuron

Resting network is composed of more than one neural pattern: An fMRI study

T.-W. Lee, G. Northoff · 2014

Neuroscience

Metrics

4,499

Citations

8

References

Details

Published: Jun 01, 1972
Vol/Issue: 1(2)
Pages: 146-160

Authors

R

Robert Tarjan

Department of Electrical Engineering, University of California, Berkeley, CA and Cornell University, Ithaca, New York

Cite This Article

Robert Tarjan (1972). Depth-First Search and Linear Graph Algorithms. SIAM Journal on Computing, 1(2), 146-160. https://doi.org/10.1137/0201010

Depth-First Search and Linear Graph Algorithms

You May Also Like