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

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

#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