我编写了以下代码:
void bfs(graph *g, int start)
{
int i;
int visited[MAXVERTS], next;
for (i = 0; i < g -> nodes; i++)
visited[i] = 0;
visited[start] = 1;
printf("%d", start);
queuePtr q;
q = QueueCreate();
QueueEnter(q,start);
while(!QueueIsEmpty(q))
{
next=QueueDelete(q);
node *p=g->adjList[next];
while(p)
{
if(!visited[p->index])
visited[p->index] = 1;
QueueEnter(q,p->index);
}
p=p->link;
}
}
我需要添加什么才能计算图中两个节点之间的距离?我一直在尝试,但我无法让它工作。