完全图和连通图区别_如何验证图的连通性？

最新推荐文章于 2022-08-22 23:08:10 发布

weixin_39682897

最新推荐文章于 2022-08-22 23:08:10 发布

阅读量145

点赞数

文章标签：完全图和连通图区别

本文链接：https://blog.csdn.net/weixin_39682897/article/details/111366535

版权

#include#include#include  using namespace std;#define MAX_VNUM 10 typedef struct{int weight;}Adj,AdjMatrix[MAX_VNUM][MAX_VNUM]; typedef struct{AdjMatrix adjM;int vNum;}adjGraph; //创建一个图,节点从0开始,注意传入引用void CreateGraph(adjGraph &G){cout<>G.vNum;cout<>G.adjM[i][j].weight;}}} //输出一个图void print(adjGraph G){for(int i=0;i q; //明白队列用途？bool visit[MAX_VNUM]; //访问数组int count = 0;memset(visit,0,sizeof(visit));q.push(0); //0节点入队列 while(!q.empty()){int v = q.front();visit[v] = true;q.pop();count++; //与联通且没有被访问过节点入队列for (int i =0;i