加权有向图的邻接矩阵存储形式

本文探讨了加权有向图的邻接矩阵存储方式,详细阐述了如何使用二维数组来表示图中节点之间的权重关系。

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

加权有向图的邻接矩阵存储形式

#include <stdio.h>
#include <stdlib.h>
#define MAX 10
#define NoEdge 9999999

int Visited[MAX][2];

typedef struct Vertex {
   
   
	char c;
}*GVertex;

typedef struct Graph {
   
   
	int n;
	int e;
	struct Vertex vertex[MAX];
	int edges[MAX][MAX];
}*MGraph;

void Graphinit(int n, MGraph G);                          //创建n个孤立顶点的图
bool GraphExist(char A, char B, MGraph G);                //判断图G中是否存在边(A, B)
int GraphEdges(MGraph G);                                 //返回图G的边数
int GraphVertices(MGraph G);                              //返回图G的顶点数
void GraphAdd(char A, char B, int sum, MGraph G);          //在图G中加入权值为sum的边(A,B)
void GraphDelete(char A, char B, MGraph G);               //删除图G中的边(A,B)
int Degree(char A, MGraph G);                             //返回图G中顶点A的度数
int OutDegree(char A, MGraph G);                          //返回图G中顶点A的出度
int InDegree(char A, MGraph G);                           //返回图G中顶点A的入度
void dfs(MGraph G, GVertex V);                            //图的深度优先遍历算法


int main()
{
   
   
	//以下main函数中的内容主要为测试“图的基本运算”做铺垫,用户可以根据自己的需要自行改动
	MGraph G = (MGraph)malloc(sizeof(struct Graph));
	int n;
	scanf("%d", &n);
	getchar();
	Graphinit
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值