My 2 Cents Application Of Depth First Traversal.

VIVEK KUMAR

White Belt
These are the following application of depth first traversal -
1.We can check given graph is connected or not.
2.We can find out number of connected component.
3.We can check given graph is connected or not.
4.We can check given directed graph is strongly connected or not .
5.We can verify a vertex is articulation point on not.
 
Top