图和网的数据结构(邻接矩阵标示)

最新推荐文章于 2025-05-18 13:12:34 发布

原创

最新推荐文章于 2025-05-18 13:12:34 发布 · 2.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #null #struct

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 ; ++i) { if(G.vexs[i] == data) return i; } return -1; } // LocateVex int CreateNDGraphics(Graphics