Data structure-the realization of adjacent multiple tables of graphs

The storage structure of the graph of the data structure: adjacent multiple tables

#include<iostream>
using namespace std;
#define MAX 25

typedef int Status;
typedef char eleVex;

typedef struct ArcNode//边结构
{
    
    
	int ivex, jvex;
	int weight;
	struct ArcNode *ilink, *jlink;
}ArcNode;

typedef struct VNode//表头结构
{
    
    
	eleVex data;
	ArcNode *first;
}VNode;

typedef struct AMT//邻接多重链表结构
{
    
    
	VNode table[MAX];
	int vexnum, arcnum;
}AMT;

Guess you like

Origin blog.csdn.net/weixin_46096297/article/details/113341730