#include<iostream>
#include<queue>
#include <stdio.h>
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<<"输入节点个数:"<<endl;
cin>>G.vNum;
cout<<"输入图的邻接矩阵:"<<endl;
for (int i=0;i<G.vNum;i++)
{
for (int j=0;j<G.vNum;j++)
{
cin>>G.adjM[i][j].weight;
}
}
}
//输出一个图
void print(adjGraph G)
{
for(int i=0;i<G.vNum;i++)
{
for(int j=0;j<G.vNum;j++)
{
cout<<G.adjM[i][j].weight<<" ";
}
cout<
利用可达矩阵判断连通性_如何验证图的连通性?
最新推荐文章于 2024-03-25 01:48:22 发布