无向连通图的邻接表的存储

发布网友发布时间：2022-03-27 09:48

共1个回答

热心网友时间：2022-03-27 11:17

最近在看这部分，可惜没记住无向连通图邻接表的定义。

你的程序，我看看出了1点问题：
1、typedef struct ArcNode{ //边（表结点）
int adjvex; //该弧所指向的顶点的位置
struct ArcNode *nextarc; //指向下一条弧的指针
int info; //该弧相关信息的指针
};
缺东西呢，typedef 是要给 struct ArcNode 起个别名，但是你并没有做。
可改成 typedef struct ArcNode {.....} ArcNode, *pArcNode; 之类的。或者把 typedef 去了
===============================================
void buildhead(ALGraph &G) //创建一个头结点表
{
int i=65;
while(i < G.vernum+65)
{
G.vertices[i].data = (char)i;
G.vertices[i].firstarc->nextarc=NULL;
i++;
} // 这个过程为什么要从65 开始呢？不是最大有20个节点吗？G.vernum的下标应该是 0 - 19 猜对吧？
}追问改了第一部分还是不行，怎么办呢

追答// 下面是我修改的，你编译看看

void buildhead(ALGraph &G) //创建一个头结点表
{
int i=0;
while(i nextarc=NULL;
i++;
}
}

void createG(ALGraph &G) //创建一个图表
{
int i=0,j=0;
while(i nextarc;
cout > p->adjvex >>p->info;
p=p->nextarc;
}
i++;
}
}
void output(ALGraph G)
{
ArcNode *p;
int i=0;
while(i " ; p=G.vertices[i].firstarc->nextarc;
while(p) {
cout adjvex info nextarc;
}
i++;
}
}

首页

文章

无向连通图的邻接表的存储