2023年9月8日
环图问题
摘要： 环图由一些简单的链和环组成。 对于有向图，所有点入度与出度 <= 2，就是一个环图 对于无向图，所有点的度数 <= 2，就是一个环图 环图中所有的链与环互不相交。 常见问题：环的大小，个数，路径 这种无序变有序的问题，建图方法:把起点向终点连一条边。每个点入度出度都是1，所以建成的图中只存在若干简单 阅读全文
posted @ 2023-09-08 17:32 深渊之巅 阅读(33) 评论(0) 推荐(0) 编辑