Annie0953的博客

#include "stdafx.h" #include<stdio.h> #include"stdlib.h" #include<math.h> #include "iostream.h" #include "time.h" #define INFINITY 100 //最大值100 #define MAX_VERTEX_NUM 20 //最大定点个数 //邻接矩阵的定义 typedef struct ArcCell //弧结构定义 { int adj; //表示相邻否，对带权图，则为权值的类型 char *info; //该弧相关信息的指针 } ArcCell,AdjMatrix[100 ][100]; typedef struct //图结构的定义 { char vexs[20]; //定点向量 AdjMatrix arcs;