#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char VertexType[5]; //存储顶点值
#define MaxSize 50
#define INIT 10000
typedef struct //邻接矩阵,存储弧的信息
{
int adj;
}ArcNode,AdjMatrix[MaxSize][MaxSize];
typedef struct //图的类型定义
{
VertexType vex[MaxSize]; //存储顶点值
AdjMatrix arc; //邻接矩阵
int arcnum,vexnum; //前者弧数,后者顶点数
}MGraph;
void CreateVertex(MGraph *G) //创建邻接矩阵
{
int i,j,k,w;
VertexType v1,v2;
printf("请输入有向带权图的顶点数和弧数:(空格间隔)\n");
scanf("%d%d",&(*G).vexnum,&(*G).arcnum);
printf("请输入%d个顶点的值:\n",G->vexnum);
for ( i=0 ; i<G->vexnum ; i++ )
{
scanf("%s",&G->vex[i]);
}
for ( i=0 ; i<G->vexnum ; i++ )
邻接矩阵表示有向带权图
最新推荐文章于 2023-07-21 10:59:09 发布