两个结点之间是否存在一条路径

来源:互联网 发布:php 设置最大执行时间 编辑:程序博客网 时间:2024/05/16 01:12


int maxnum=100;
vector<vector<bool>> graph=vector<vector<bool>>(maxnum,vector<bool>(maxnum,false));
vector<bool> visited= vector<bool>(maxnum,false);
int n;
queue<int> q;


bool search(int start,int end)
{
q.push(start);
visited[start]=true;
while(!q.empty())
{
int s=q.front();
q.pop();
if(s==end)
return true;
else
{
for(int i=0;i<n;i++)
{
if(!visited[i]&&graph[s][i])
{
q.push(i);
visited[i]=true;
}
}
}
return false;
}


}
0 0