数据结构实验之图论三：判断可达性

最新推荐文章于 2020-11-19 19:39:56 发布

六老板与石老师

最新推荐文章于 2020-11-19 19:39:56 发布

阅读量782

点赞数

本文链接：https://blog.csdn.net/qq_42963463/article/details/81663190

版权

本文探讨了图论在数据结构实验中的应用，主要关注如何判断图中任意两个节点之间是否存在路径，即它们是否相互可达。通过深度优先搜索(DFS)或广度优先搜索(BFS)算法，可以有效地解决这一问题。理解图的遍历方法对于理解和解决图论问题至关重要。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>

using namespace std;
int s[1010][1010], vist[1010], n;
void create(int m) //创建邻接矩阵
{
    int u, v;
    while(m--)  //一共有m个通道
    {
        cin>>u>>v; //输入u v
        s[u][v] = 1; //表示u->v有一条有向线
    }
}
void DFS(int