摘要：
欧拉路问题，俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径，恰好不漏不重的经过每一条边一次（可以重复经过节点），则称该路径为S到T的欧拉路 若存在一条从节点S出发，恰好不漏不重地经过每一条边（可以重复经过图中节点）最终回到起点S，则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉 阅读全文
摘要：
基本概念 给定无向连通图G = (V, E)割点：对于x∈V，从图中删去节点x以及所有与x关联的边之后，G分裂为两个或两个以上不相连的子图，则称x为割点割边（桥）若对于e∈E，从图中删去边e之后，G分裂成两个不相连的子图，则称e为G的桥或割边 时间戳在图的深度优先遍历过程中，按照每个节点第一次被访问 阅读全文