2024年7月18日
基环树
摘要： 在树形结构中添加1条边形成的图 分类： 1.无向图基环树 2.内向基环树，每个点出度为1的情况 一棵内向基环树 3.外向基环树，每个点入度为1的情况 找环 方法1：无向基环树找环 1.统计节点的度数deg[i] 2.将度数为1的点入队 3.循环从队首取出节点x并将x的邻接点y度数减1 4.若deg[ 阅读全文
posted @ 2024-07-18 19:43 星河倒注 阅读(64) 评论(0) 推荐(0)