数据结构--图---使用邻接矩阵创建图

编写一个算法，采用邻接矩阵创建一个有向网

** 分析** ：
1.创建顶点信息，存储到一个向量中
2.创建弧的信息，存在二维数组中，二维数组行号为起始顶点下标，列号为到达顶点的行号，权值存入数组中；
第一步： 根据输入有向图的顶点数，弧数和各个顶点创建一个一维数组
第二步： 输入每条弧的弧尾、弧头、权值

代码：vs2017环境下编译通过

#include "pch.h"
#include <iostream>
#include<stdio.h>
#include<stdlib.h>

typedef char VertexType; //相当于VertexType 为char[4]
#define INFINITY 65535 //最大值
#define MaxSize 50 //最大顶点个数
typedef enum{DG,DN,UDG,UDN}GrandKind;//有向图，有向网，无向图，无向网
typedef int VRType; //顶点关系类型，无权图用0或1，有权图，则为权值类型
typedef char InfoPtr;

typedef struct
{
	VRType adj;//对于无权图用0或1表示，1表示相邻，0表示不相邻；对于带权值得图存储权值
	InfoPtr * info;//该弧相关信息指针，与弧或边的相关信息
} ArcNode, AdjMatrix[MaxSize][MaxSize];

typedef struct //图的类型定义
{
	VertexType vex[MaxSize][4];//相当于char[MaxSize][4],用于储存顶点
	AdjMatrix arc; // 邻接矩阵，存储边或弧的信息
	int vexnum, arcnum;//顶点数和弧的数目
	GrandKind kind;//图的定义
}MGraph;

void CreateGraph(MGraph *N);
int LocateVertex(MGraph N, VertexType *v);
void DestroyGraph(MGraph *N);
void DisplayGraph(MGraph N);


int main()
{
	MGraph N;
	printf("创建有向网：\n");
	CreateGraph(&N);
	DisplayGraph(N);
	DestroyGraph(&N);
	

	return 0;
}

void CreateGraph(MGraph *N)
//
{
	int i,j,k,weight;
	VertexType v1[4], v2[4];
	printf("请输入有向网的顶点数和弧数（以逗号分开）：\n");
	scanf_s("%d,%d", &(N->vexnum), &(N->arcnum));
	printf("请输入%d个顶点的值（<%d个字符)\n", N->vexnum, MaxSize);
	for (i = 0; i < N->vexnum; i++)//存储顶点
	{
		scanf_s("%s", N->vex[i],sizeof(N->vex[0]));
	}

	for (i = 0; i < N->vexnum; i++)// 初始化邻接矩阵
	{
		for (j = 0; j < N->vexnum; j++)
		{
			N->arc[i][j].adj = INFINITY;
			N->arc[i][j].info = NULL;
		}
	}

	printf("输入两个顶点和弧的权值（以空格隔开）：\n");
	for (k = 0; k < N->arcnum; k++)
	{
		scanf_s("%s %s %d", v1,sizeof(4), v2,sizeof(4) ,&weight);
		i = LocateVertex(*N, v1);//找到弧尾顶点的下标
		j = LocateVertex(*N, v2);//找到弧顶顶点的下标
		N->arc[i][j].adj = weight;

	}
	N->kind = DN; //类型为有向网

}

int LocateVertex(MGraph N, VertexType *v)
//定位
{
	int  i;
	for (i = 0; i < N.vexnum; i++)
	{
		if (strcmp(N.vex[i],v)== 0)
			return i;
	}
	return -1;
}

void DestroyGraph(MGraph *N)
//销毁邻接表
{
	int i, j;
	for (i = 0; i < N->vexnum; i++)
	{
		for (j = 0; j < N->vexnum; j++)
		{
			if (N->arc[i][j].info != NULL)
			{
				free(N->arc[i][j].info);
				N->arc[i][j].info = NULL;
			}
		}
	}
	N->arcnum = N->vexnum = 0;

}

void DisplayGraph(MGraph N)
//显示邻接表
{
	int i, j, k;
	printf("输出网的结点和弧：\n");
	printf("该网有%d个顶点，%d条弧\n",N.vexnum,N.arcnum);
	printf("顶点依次是：");
	for (i = 0; i < N.vexnum;i++)
	{
		printf("%s ", N.vex[i]);
	}
	printf("网：\n");
	printf("i=    ");
	for (i = 0; i < N.vexnum; i++)
	{
		printf("%8d", i);
	}
	printf("\n");
	for (i = 0; i < N.vexnum; i++)
	{
		printf("%8d", i);
		for (j = 0; j < N.vexnum; j++)
		{
			printf("%8d", N.arc[i][j].adj);
		}
		printf("\n");
	}

}

程序截图：