six7777的博客

转载 有向图的邻接表存储强连通判断

有向图的邻接表存储强连通判断 Tags: 有向图 假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。） 输入 第一行为图中顶点的个数n； 第二行为图的边的条数e； 接下来e行，每行是一条边依附的两个顶点信息。 输出 强连通图输出yes,否则输出no. 样例输入 5 7 0 1 1 2 1 3 2 3 3 0 3 4 4 0 ...