2018年8月3日
树与图的遍历
摘要： 时间戳 按照深度优先搜索的顺序进行遍历的过程中，按照每个结点第一次被访问（vis[x]被赋值为1时，开始递归时）的顺序，依次给予这n个点1~n的整数标记，这个标记就是时间戳。 树的DFS序 我们在进行深度优先遍历的时候，对于每个结点，在进入递归和即将回溯时都记录一次该点的编号，最后产生一个长度为2n 阅读全文
posted @ 2018-08-03 22:53 玥~endlessly~vast 阅读(324) 评论(0) 推荐(0)