摘要:
FleuryFleury算法用于解决欧拉回路的具体输出路径问题,在算法开始之前,我们先用一个dfsdfs来判断这个图是否是一个联通块,然后再判断这个图中有奇数出度的点是否只有00个或者22个,如果是00个,则存在欧拉回路,如果是两个,则存在欧拉路径,对于欧拉回路,我们任意选择一个点作为dfsdfs的 阅读全文
posted @ 2018-11-19 21:09
KasenBob
阅读(4391)
评论(0)
推荐(1)
浙公网安备 33010602011771号