![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Botttt
小菜鸡
展开
-
数据结构作业BFS搜索有向图并返回从各个结点到零结点的步数
数据结构作业 使用BFS解决边长为1的图的单源最短路问题(有向图)输入: 第一行是两个由空格隔开的正整数, n m。 n为点数,m为边数。 n小于等于10000,m小于等于100000。 点的编号为0 ~ n-1 接下来的m行,每行为两个由空格隔开的非负整数x y,表示从x点到y点有一条边。 输出: n个整数,由空格隔开。分别表示0 ~ n-1号结点距离0号结点的最短路径长度。(每条边长度视为1) 0号点与自己的最短路径长度是0。 注意:图可能不连通!不连通的点请输出-1 代码如下,完全手敲,实在原创 2021-05-16 22:40:19 · 115 阅读 · 0 评论 -
使用DFS求无向图的连通分量个数(用邻接表存图)
Input: 第一行是两个由空格隔开的正整数 n m n为结点数目,m为边书 n<=1e5 m<=1e6 (点的编号为0~n-1) 接下来的m行,每行为两个由空格隔开的非负整数 x y,表示 x点和 y点之间有一条边 Output: 1个整数,表示连通分量的个数 虽然不是很难,但是初学者可能要花很长时间才能独立写出来(包括我自己) #include <iostream> #include <cstdio> #include <cstring...原创 2021-05-13 09:10:00 · 2002 阅读 · 0 评论