Tag: breadth first search

使用BFS计算源和顶点之间的距离

我试图使用邻接列表来计算从源顶点到其他顶点的距离。 我正在使用队列来完成这个，但是我得到除了源之外的每个顶点的距离为-1，但我不确定为什么会发生这种情况 #include #include #include “input_error.h” #define VertexToSearch 1 typedef struct edge { int vertexIndex; struct edge *edgePtr; } edge; typedef struct vertex { int vertexKey; struct edge *edgePtr; int visited; int distance; } vertex; typedef struct queue { struct vertex v; struct queue* next; }queue; int vertexCount = 0; struct vertex graph[]; void load_file(char*); […]