Depth-First Search and Linear Graph Algorithms
Tóm tắt
Từ khóa
Tài liệu tham khảo
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