输入邻接矩阵，判断邻接矩阵，该图是否为连通图（离散数学）

SUNYAN_

于 2020-03-25 19:01:49 发布

阅读量5.4k

点赞数 5

CC 4.0 BY-SA版权

文章标签：图论算法

原文链接：https://blog.youkuaiyun.com/weixin_43717839/article/details/85225543

本文探讨如何通过输入的邻接矩阵来分析图的连通性。主要涉及离散数学中的图论概念，阐述了算法实现来检测一个图是否为连通图，即图中任意两个节点是否存在路径相连。

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

#include <iostream>
#include <bits/stdc++.h> 
#include <iomanip>
#include <cmath>
#define Size 100
using namespace std;
int main(){
   
   
	char ch[Size];
	int i,j,k,h,n=1,count=0,elem=0;
	cout<<"请输入该图形的邻接矩阵： （只输入数字即可）"<<endl;//获得用户输入的邻接矩阵 
	gets(ch);
	for(i=0;ch[i] != '\0';i++){
   
   
		if(ch[i] !=' ')
		count++;
	}
	do{
   
   
		if(count == pow(n,2))
			break;
		else
			n++;
		if(n==10)
			cout<<"你输入的数据有误，请重新输入！"<<endl;//邻接矩阵必须为 n*n 的形式，否则为输入错误！ 
	}while(1);
	cout<<"该图形的邻接矩阵是："<<endl;
	for(i