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

最新推荐文章于 2025-05-06 22:07:02 发布

Tsoor_h

最新推荐文章于 2025-05-06 22:07:02 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构 c语言有向图

本文链接：https://blog.youkuaiyun.com/Tsoor_h/article/details/111435603

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

摘要生成于 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