摘要： 从图中某个点出发遍历整个图，每条边通过且通过一次。 一、是否存在欧拉路或欧拉回路 （1）图应该是联通图：DFS或并查集 无向图：联通，用深搜或者并查集判断 有向图：弱联通：对于有向图G(V,E)的子集G`(V`,E`),称G`为若联通分量，若去掉边的方向后形成的无向图是联通图 （2）无向图（度数）： 阅读全文