文章分类 -  树的遍历

树和图的深度优先遍历
摘要：树是一种特殊的图，树的深度深度优先遍历可以当成图的深度优先遍历去做。 对有向边和无向边的处理，无向边可以当成一种特殊的有向边来处理，当我们知道这条边是无向边时就是说，a可以到b，b也可以到a那么我们只需要添加两条边，即a到b的有向边和b到a的有向边即可。 图的深度优先遍历顺序 板子 #include 阅读全文
posted @ 2022-10-30 00:42 cxy8 阅读(48) 评论(0) 推荐(0)