西西文学网 > 玄幻奇幻小说 > 数学心 > 第一百二十八章 欧拉路径遍历理论

第一百二十八章 欧拉路径遍历理论

边都被遍历。

    如果有某个点的边没有被遍历就让这个点为起点,这条边为起始边,把它和当前的环衔接上。这样直至所有的边都被遍历。

    这样,整个图就被连接到一起了。

    具体步骤:

    1,如果此时与该点无相连的点,那么就加入路径中。

    2,如果该点有相连的点,那么就加入队列之中,遍历这些点,直到没有相连的点。

    3,处理当前的点,删除走过的这条边,并在其相邻的点上进行同样的操作,并把删除的点加入到路径中去。

    4,这个其实是个递归过程。

    这是最短的最合理的方式了。