摘要：
一、dfs框架： 二、无向图连通分量 三、二分图判定 调用之前，清空color数组，调用之前，先给color[u]赋值1 四、无向图的割点和桥 加入时间戳 注意：求桥的时候注意重边 求割点和桥可以用下面求双连通分量的代码 五、无向图的双连通分量 点-双连通分量 边-双连通分量 六、有向图的强连通分量 阅读全文
摘要：
它同时适用于欧拉道路和回路。但如果需要打印的是欧拉道路，在主程序中调用时，参数必须是道路的起点。另外，打印的顺序是逆序的，因此在真正使用这份代码 时，应当把printf语句替换成一条push语句，把边(u,v)压入一个栈内。 上面适用于含重边的图。 刘汝佳紫书： 阅读全文