BFS

別名、幅優先探索のこと。

キューと、訪問リストを使う。

queue<int> q(n); // nは頂点数

vector<bool> used(n);

queueはpushとfrontとpopを使えばいい。以上。