有向图最短路径与BFS算法的研究引言有向图G=(V,E)的定义与例子BFS算法及其局限性特定边集E'的构造确认最短路径实现BFS并验证结果（C代码）引言在图论中，寻找最短路径是一个经典问题。广度优先搜索（BFS）是一种在无权重图（即所有边的权重相同）中找到从源节点到所有其他

这道题目本身不算难，只是有一点点小的最短路算法的改动我们首先从分层图的角度考虑这个问题，每一层代表一秒钟在第一层，最开始只有\(1\)在集合中，然后我们扫描第一层中\(1\)的所有出边，将终点全部加入到集合中在第二层，我们扫描集合中所有点在第二层中的出边，把不在集合中的终点全部加

关于单位权图最短路的一些小思考单位权图每条边权值都为\(1\)（或者全部相同也行）的图。最短路显然，单位全图的最短路不会经过同一个点，所以，跑单位权图的最短路要用BFS。所以我们得到一个处理单位全图的性质\(1\)：用一个标记数组取标记哪个点有没有被走过，如果没有就标记并加入

边集数组核心思想使用结构体存储图的起来点终点以及边权,同时也是用了深度搜索。点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=100;intm,n,a,b,c;intvis[N];structen{ intu,v,w;}e[N];//边集voiddfs(intu){ vis[u]=true; for(inti=1