图广度优先搜索BFS(邻接矩阵）C/C++

最新推荐文章于 2024-09-01 20:49:25 发布

临渊703

最新推荐文章于 2024-09-01 20:49:25 发布

阅读量657

点赞数

分类专栏：数据结构文章标签： C

本文链接：https://blog.csdn.net/linyuan703/article/details/81288921

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;

typedef char VertexType;
typedef int EdgeType;
struct GraphStruct;
typedef struct GraphStruct *Graph;
struct GraphStruct{
   VertexType vexs[100];
   EdgeType edge[100][100];
   int visited[100];
   int vertexnum;
   int edgenum;
};

Graph CreateGraph()
{
   Graph g=(Graph)malloc(sizeof(struct GraphStruct));
   g->vertexnum=0;
   g->edgenum=0;
   return g;
}

void BFS(Graph g,int k)
{
   queue <int> q;
   q.push(k);
   g->visited[k]=1;
   int i;
   while(!q.empty()){
       i=q.front();
       q.pop();
       for(int j=0;j<g->vertexnum;j++){
           if(g->edge[i][j]==1 && g->visited[j]==0){
               g->visited[j]=1;
               q.push(j);
           }
       }
   }
}