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