根から順に BFS で頂点をたどる. 頂点 \(i\) についてその子との間の辺の色を色番号の小さい順に割り当てていく. このとき, 頂点 \(i\) とその親との間の辺の色は飛ばす.