返回信息流求出图G中每个顶点的入度。
书上给出的代码是：
void InDs(AGraph *G)
{
ArcNode *p;
int A[MAXV],i;
for(i=0;i<G->n;i++)
A[i]=0;
for(i=0;i<G->n;i++)
{
p=G->adjlist[i].firstarc;
while(p!=NULL)
{
A[i]++;
p=p->nextarc;
}
}
printf("各定点入度：\n");
for(i=0;i<G->n;i++)
printf(" 顶点%d:%d\n",i,A[i]);
}
我研究了好久还是没有看懂，总觉得这不是求的出度吗？
大家帮帮忙，谢谢！
这是一条镜像帖。来源：北邮人论坛 / cpp / #9036同步于 2008/7/1
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
[求助]数据结构关于求图的入度问题
episode
2008/7/1镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复