2019年5月12日
列出连通集（DFS及BFS遍历图） -- 数据结构
摘要： 题目： 7-1 列出连通集 (30 分) 7-1 列出连通集 (30 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N 阅读全文
posted @ 2019-05-12 11:42 陈述v 阅读(2632) 评论(0) 推荐(1) 编辑