Python Program to Implement Depth First Search on a Graph without Recursion

This is a Python program to implement Depth-First Search on a graph without using recursion. Problem Description The program creates a graph object and allows the user to perform DFS traversal on it. Problem Solution 1. Create classes for Graph, Vertex and Stack. 2. Create a function display_dfs that takes a Vertex object v as … Read more

Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.