邻接矩阵无向图实现

#define _CRT_SECURE_NO_WARNINGS 1 
#define MaxVertexNum 100//最大顶点数
#define Maxlnt 32767//表示极大值,即∞,可用于有权值的图中
#include<stdio.h>
#include<malloc.h>
#include<string.h>
//邻接矩阵无向图实现
typedef struct
{
	char Vex[MaxVertexNum];//顶点表
	int Edge[MaxVertexNum][MaxVertexNum];//邻接矩阵,边表
	int vexnum, arcnum;//图的当前顶点数和边数/弧数
}MGraph;
void InitMGraph(MGraph* G, int x)
{
	G->vexnum = x;
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < x; j++)
		{
			G->Edge[i][j] = 0;//初始值为0
		}
	}
}
bool AddEdge(MGraph* G, int i, int j)
{
	G->Edge[i][j] = 1;
	return true;
}
void PrintGraph(MGraph* G)
{
	printf("MGraph with %d vertices:\n", G->vexnum);
	for (int i = 0; i < G->vexnum; i++)
	{
		for (int j = 0; j < G->vexnum; j++)
			printf("%d", G->Edge[i][j]);
			printf("\n");
	}
}
int main()
{
	MGraph G;
	InitMGraph(&G, 5);//初始化邻接矩阵
	AddEdge(&G, 0, 1);
	AddEdge(&G, 0, 2);
	AddEdge(&G, 1, 3);
	AddEdge(&G, 2, 3);
	AddEdge(&G, 3, 4);
	PrintGraph(&G);
	return 0;
}

新手写码,不喜勿喷

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值