矩阵法存储有向带权图

/*
     一般用矩阵法做带权图
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>   //用字符串去表示结点，方便去比较
#define   _CRT_SECURE_NO_WARNINGS


typedef  char  VertexType[4];         //顶点类型
typedef  int     VRType;              //权值类型
#define   MAX   10                    //定义最大的顶点数

typedef  struct   graph
{
   
	int   arcnum;   					   //arcnum是边数
	int   vexnum;   					   //顶点数
	VertexType  vextex[MAX];     //vetex是二维数组，存放的是字符串，而不是字符，方便去比较，这里其实是vetex[MAX][4]
	VRType   matrix[MAX][MAX];   //matrix是所有存在的边的权值情况
}GRAPH, *LPGRAPH;

//定位
int  searchPos(LPGRAPH  G, VertexType   x)
{
   
	for (int i = 0; i<</