2个文件 一个是头文件包含图(网)的结构定义 分别可以创建 图(有、无向)网(有、无向)共4个数据结构,包含创建和查找函数: #include <stdlib.h> #include <stdio.h> #define MAX_SIZE 20 // 图中元素的最大数量 typedef int DataType; // 图中顶点的元素类型 typedef int Info; // 矩阵中元素的信息类型 typedef enum {NDG = 1, DG = 2, NDN = 3, DN = 4} GraphicsKind; // 分别为;无向图、有向图、无向网、有向网 // 定义图的邻接矩阵表示法中的矩阵中的元素 typedef struct ArcCell { int adj; //对于图来说用0,1来表示元素是否具有邻接关系,对于网来说改值表示权重 Info *info; }ArcCell, Arc[MAX_SIZE][MAX_SIZE]; // 定义图的结构 typedef struct { DataType vexs[MAX_SIZE]; Arc arc; int vexnum, arcnum; // 元素数目,弧数目 GraphicsKind kind; // 图的类型 } Graphics; #include "Graphics.H" int LocateVex(Graphics &G, DataType data) { // 查找data在G中的位置;若查找不到返回-1 for(int i = 0; i < G.vexnum ; +&