A depth-first search with the addition of tests to check whether a vertex in the tree is a cut vertex, i.e. to make sure a particular path is not searched twice, which could happen if a vertex could be reached in two different ways.
科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。