A Robust Graph Theoretic Solution of Routing in Intelligent Networks

Table 1

Definitions of colors that represent the state.

Color	Definition
Green	Unseen: the vertex is yet virgin, no neighboring vertex has yet seen/explored it and considered it to be the part of the shortest path
Yellow	Seen: some neighboring vertex has seen/explored it and considered it to the part of shortest path
Red	Visited: this vertex has played its part and has explored all its neighbors, making them yellow