加权无向图的邻接表存储形式

加权无向图的邻接表存储形式

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

int Visited[MAX];

typedef struct Node {
   
	char data;
	int sum;
	struct Node* next;
}*GNode;

typedef struct Vertex {
   
	char c;
	GNode first;
}*GVertex;

typedef struct Graph {
   
	int n;
	int e;
	struct Vertex vertex[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的度数
void bfs(MGraph G, Vertex V);                             //图的广度优先遍历算法


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

	int sum;
	scanf("%d", &sum);
	GraphAdd('A', 'B', sum, G);
	printf("%d %d\n", GraphEdges(G), GraphVertices(G));
	printf("%d\n",