如何使用邻接表来存储具体的数据信息呢？
发布网友
发布时间：2022-04-20 00:09
共1个回答
热心网友
时间：2022-07-12 03:43
图的邻接表数据类型描述如下：
const int N=maxn； // maxn表示图中最大顶点数
const int E=maxe ； // maxe图中最大边数
struct Edge{
int u,v; //边所邻接的两个顶点
int w; //边的权值
int next; //边指针，指向下一条边的内存池地址
}edge[E]; // 静态内存池，用于分配边
int head[N]; // 表头
int num; // 内存池的指针
