随笔分类 -  图论——树——dfs序和欧拉序

摘要:dfs序和欧拉序: 参考博客 https://www.cnblogs.com/pealicx/p/6859901.html dfs序: 构建方式:在进出每个节点时将其加入序列。 例:如下图 该序列为: 1 2 3 3 4 4 5 5 2 6 7 7 8 8 6 1 进 进 进 出 进 出 进 出 出 阅读全文
posted @ 2019-10-02 15:12 Toot_Holmes 阅读(314) 评论(0) 推荐(0)