![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的遍历
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
LCA 最近公共祖先
https://www.cnblogs.com/JVxie/p/4854719.html转载 2018-01-11 21:22:32 · 145 阅读 · 0 评论 -
欧拉回路和欧拉道路
即一笔画问题。起点和终点相同称为回路,否则称为道路 欧拉回路或道路存在判定 无向图 联通,有0个或2个奇点(度为奇数)。 如果有两个奇点,则必须从一个奇点出发,另一个奇点终止。 如果奇点不存在,则可以从任意点出发,最终一定会回到该点。 有向图 最多只能有两个点的入度不等于出度,而且必须是其中一个点的出度恰好比入度大1(把它作为起点),另一个点的入度比出度大1(把它作为终点)。当然,还有一个前提条件...原创 2018-10-02 10:23:58 · 336 阅读 · 0 评论