A person wants to visit some places. He starts from a vertex and then wants to visit every vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex. What algorithm he should use?
(a) Depth First Search
(b) Breadth First Search
(c) Trim’s algorithm
(d) Kruskal’s Algorithm