BFS

BFS using adjacency matrix.

0 1 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 0 0 1 0 1 1 0
0 0 1 0 0 0 1 1
1 0 0 0 0 0 0 0
0 1 1 0 0 0 1 0
0 0 1 1 0 1 0 1
0 0 0 1 0 0 1 0

Output

vertex R: color: white
vertex S: color: white
vertex T: color: white
vertex U: color: white
vertex V: color: white
vertex W: color: white
vertex X: color: white
vertex Y: color: white

vertex R: color: white
vertex S: color: gray
vertex T: color: white
vertex U: color: white
vertex V: color: white
vertex W: color: white
vertex X: color: white
vertex Y: color: white

vertex R: color: gray
vertex S: color: black
vertex T: color: white
vertex U: color: white
vertex V: color: white
vertex W: color: gray
vertex X: color: white
vertex Y: color: white

vertex R: color: black
vertex S: color: black
vertex T: color: white
vertex U: color: white
vertex V: color: gray
vertex W: color: gray
vertex X: color: white
vertex Y: color: white

vertex R: color: black
vertex S: color: black
vertex T: color: gray
vertex U: color: white
vertex V: color: gray
vertex W: color: black
vertex X: color: gray
vertex Y: color: white

vertex R: color: black
vertex S: color: black
vertex T: color: gray
vertex U: color: white
vertex V: color: black
vertex W: color: black
vertex X: color: gray
vertex Y: color: white

vertex R: color: black
vertex S: color: black
vertex T: color: black
vertex U: color: gray
vertex V: color: black
vertex W: color: black
vertex X: color: gray
vertex Y: color: white

vertex R: color: black
vertex S: color: black
vertex T: color: black
vertex U: color: gray
vertex V: color: black
vertex W: color: black
vertex X: color: black
vertex Y: color: gray

vertex R: color: black
vertex S: color: black
vertex T: color: black
vertex U: color: black
vertex V: color: black
vertex W: color: black
vertex X: color: black
vertex Y: color: gray

vertex R: color: black
vertex S: color: black
vertex T: color: black
vertex U: color: black
vertex V: color: black
vertex W: color: black
vertex X: color: black
vertex Y: color: black

Path from S to U:
U T W S