- 博客(1)
- 收藏
- 关注
转载 有向图的邻接表存储强连通判断
有向图的邻接表存储强连通判断Tags: 有向图假设有向图G采用邻接表存储,设计一个算法,判断图G是否是强连通图。若是则返回yes;否则返回no。(图中顶点信息为整型数据。)输入第一行为图中顶点的个数n;第二行为图的边的条数e;接下来e行,每行是一条边依附的两个顶点信息。输出强连通图输出yes,否则输出no.样例输入570 11 21 32 33 03 44 0...
2019-05-05 12:54:26
1155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人