Prevent graph search algorithms from modifying the original graph

[mmnaseri]

Each of these should instead return a new graph that matches the original, and mark, color, or otherwise modify that graph.