文章参考过网上的内容,如有侵权,请联系
#include<stdio.h>
#include<stdlib.h>
#define MAX_NUM 20 //顶点最大个数
typedef struct ArcCell
{
int adj; //用1和0表示顶点是否相邻
}ArcCell,AdjMatrix[MAX_NUM][MAX_NUM];
typedef struct
{
int vexs[MAX_NUM]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vnum,anum; //图的当前顶点数和弧数
}MGraph;
int LocateVex(MGraph G,int v1)
{
for(int i=G.vnum-1;G.vexs[i