关系网络c++

最新推荐文章于 2024-04-17 15:23:58 发布

猫武士水星

最新推荐文章于 2024-04-17 15:23:58 发布

阅读量485

点赞数 7

分类专栏： C++算法题目中等文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/mwssx/article/details/137197853

版权

C++算法题目同时被 2 个专栏收录

29 篇文章

订阅专栏

中等

22 篇文章

订阅专栏

该篇文章介绍了如何使用C++编程语言实现宽度优先搜索算法，解决图中两个节点之间的最短路径问题，通过结构体定义节点并利用邻接矩阵存储图数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

 #include<bits/stdc++.h>
 using namespace std;
 int n,x,y;
 struct node{
   int num;//编号 
   int t;//步数 
    node(){}
    node(int sum,int tt)
    {
        num=sum;
        t=tt;
    }
};
int mp[101][101];//图 
bool flag[101];//标记 
queue<node> q;
void bfs()
{
    q.push(node(x,0));
    flag[x]=true;//打标记 
    while(!q.empty())
    {
        node head=q.front();
        q.pop();
        if(head.num==y)
       {
          cout<<head.t-1;//一定要减一 
       return;
        }
        for(int i=1;i<=n;i++)
         {
             if(mp[head.num][i]&&!flag[i])
             {
                 flag[i]=true;
                 q.push(node(i,head.t+1));
             }
         }
     }
 }
 int main()
 {
     cin>>n>>x>>y;
     for(int i=1;i<=n;i++)
     {
        for(int j=1;j<=n;j++)
         {
           cin>>mp[i][j];//存图 
         }
	}
     bfs();
}