C++邻接矩阵构造无向图和无向网

最新推荐文章于 2024-01-14 00:02:41 发布

葡萄柠檬糖

最新推荐文章于 2024-01-14 00:02:41 发布

阅读量5.2k

点赞数 14

文章标签：邻接矩阵无向图无向网

本文链接：https://blog.csdn.net/weixin_44929171/article/details/90722929

版权

本文介绍了如何利用C++实现无向图和无向网的邻接矩阵表示。通过创建一个5*5的邻接矩阵，并根据顶点和边的关系填充矩阵，来构建一个具有6条边的无向图。对于无向网的构造，初始矩阵值设为无穷大，并处理权值的输入和输出。

摘要由CSDN通过智能技术生成

假设我们要创建一个无向图的邻接矩阵

在这里插入图片描述

#include<iostream> 
#define OK 1
#define ERROR 0
#define MaxNum 100		//最大顶点数 
typedef char VexType;	//顶点数据类型为char型 
typedef int VarType;	//边的数据类型为int型 
typedef int Status;
using namespace std;
struct  DIAgram{
	VexType vexs[MaxNum];	//顶点数组 
	VarType vars[MaxNum][MaxNum];	//邻接矩阵
	int vexnum,arcnum;	//图的总顶点数和总边数 
};
int place(DIAgram G,char v)
{
	for(int i=0;i<G.vexnum;i++)
	{
		if(G.vexs[i]==v)	//返回顶点下标 
		return i;
	}
	return ERROR;
}
Status CreateUDG(DIAgram &G)
{	
	int i,a,b;char v1,v2;
	cin>>G.vexnum>>G.arcnum;	//输入图的总顶点数和总边数 
	for(i=0;i<G.vexnum;i++)
	{
		cin>>G.vexs[i];			//输入每个顶点的信息 
		for(int j=0;j<G.vexnum;j++)
		G.vars[i][j]=0;	//矩阵的每个元素即边初始化为0 
	}
	for(i=0;i<G.arcnum;i++)
	{
		cin>>v1>>v2;			//输入一条边两头的的两个顶点 
		a=p