Depth-First Search and Linear Graph Algorithms

SIAM Journal on Computing - Tập 1 Số 2 - Trang 146-160 - 1972
Robert E. Tarjan

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1145/364063.364082

10.1145/321296.321300

Harary Frank, 1969, Graph theory, 10.21236/AD0705364

10.1016/0020-0190(71)90019-6

Hopcroft J. E., 1972, Complexity of computer computations (Proc. Sympos., IBM Thomas J. Watson Res. Center, Yorktown Heights, N. Y., 1972)

Munro I., 1971, Efficient determination of the strongly connected components and transitive closure of a directed graph

Nilson N. J., 1971, Problem Solving Methods in Artificial Intelligence

10.1145/362619.362628