В метод BFS мы передаем указатель на массив из целых чисел parent. Не понятно где происходит обработка этого массива (parent). Мы присваиваем parent[*i] = current. Где мы потом читаем содержимое parent[*i]? Спасибо.

void Graph::BFS(list<int> *queue, bool *visited, int *parent)
{
int current = queue->front();
queue->pop_front();
list<int>::iterator i;
for (i=adj[current].begin();i != adj[current].end();i++)
{
// If adjacent vertex is not visited earlier
// mark it visited by assigning true value
if (!visited[*i])
{
// set current as parent of this vertex
parent[*i] = current;

// Mark this vertex visited
visited[*i] = true;

// Push to the end of queue
queue->push_back(*i);
}
}
};