В каком порядке должны указываться вершины процедуре поиска кратчайшего пути между двумя вершинами графа (учитывая результаты поиска в ширину)?
find_path(int start, int end, int parents[]){
if ((start == end) || (end == -1))
printf("%d",start);
else {
find_path(start,parents[end],parents);
printf(" %d",end);
}
}