Can you please let me know what is incorrect in below DFS code. It’s giving correct result AFAIK, but I don’t know when it will fail.
graph1 = { 'A' : ['B','S'], 'B' : ['A'], 'C' : ['D','E','F','S'], 'D' : ['C'], 'E' : ['C','H'], 'F' : ['C','G'], 'G' : ['F','S'], 'H' : ['E','G'], 'S' : ['A','C','G'] } visited = [] def dfs(graph,node): global visited if node not in visited: visited.append(node) for n in graph[node]: dfs(graph,n) dfs(graph1,'A') print(visited)
Output:
['A', 'B', 'S', 'C', 'D', 'E', 'H', 'G', 'F']
Related Posts:
- How can I parse a YAML file in Python
- Cannot find module cv2 when using OpenCV
- Maximum and Minimum values for ints
- How is Anaconda related to Python?
- What is the python keyword “with” used for? [duplicate]
- What is the purpose of meshgrid in Python / NumPy?
- How to add to the PYTHONPATH in Windows, so it finds my modules/packages?
- FileNotFoundError: [WinError 2] The system cannot find the file specified:
- Remove all whitespace in a string
- What is a “method” in Python?
- How to generate all permutations of a list?
- Is there a Python equivalent to Ruby’s string interpolation?
- Python Progress Bar
- Most efficient way to find mode in numpy array
- Python error “ImportError: No module named”
- How to groupby based on two columns in pandas?
- How do I append one string to another in Python?
- Python Progress Bar
- Index Error: list index out of range (Python) [duplicate]
- AttributeError: module ‘matplotlib’ has no attribute ‘plot’
- NameError: global name ‘xrange’ is not defined in Python 3
- What does “SyntaxError: Missing parentheses in call to ‘print'” mean in Python?
- No acceptable C compiler found in $PATH when installing python
- How to remove \xa0 from string in Python?
- Running Python from Atom
- What do the symbol “=” and “==” mean in python?
- what does the __file__ variable mean/do?
- Difference between os.getenv and os.environ.get
- syntaxError: ‘continue’ not properly in loop
- How to check if the string is empty?
- Get the data received in a Flask request
- How do I install Python OpenCV through Conda?
- How to do superscripts and subscripts in Jupyter Notebook?
- How to get a random number between a float range?
- Cannot install Beautiful Soup in Anaconda Python 3.6.4 Windows 10
- ImportError: cannot import name
- SyntaxError: cannot assign to operator
- Using a comparator function to sort
- TypeError: ‘NoneType’ object is not iterable in Python
- Understanding slice notation
- Add list to set?
- Infinite integer in Python
- Determine Whether Integer Is Between Two Other Integers?
- If vs. else if vs. else statements?
- Quoting backslashes in Python string literals
- AttributeError: Can only use .dt accessor with datetimelike values
- Python string class like StringBuilder in C#?
- How do I clear all variables in the middle of a Python script?
- How to tell if tensorflow is using gpu acceleration from inside python shell?
- How do I append one string to another in Python?
- AttributeError: ‘list’ object has no attribute ‘replace’ when trying to remove character
- How to sort a list of objects based on an attribute of the objects?
- Normalize columns of pandas data frame
- Normalize columns of pandas data frame
- Python Error: “ValueError: need more than 1 value to unpack”
- Python: can’t assign to literal
- “Initializing” variables in python?
- Is there any way to kill a Thread?
- BeautifulSoup getting href
- Equivalent of shell ‘cd’ command to change the working directory?
- What is PEP8’s E128: continuation line under-indented for visual indent?
- PyQt is thread-safe to the same extent that Qt is thread-safe. The Qt docs will tell you which parts of their API are guaranteed to be so, and under what circumstances.
- How to downgrade the installed version of ‘pip’ on windows?
- Where do I get a SECRET_KEY for Flask?
- What does |= (ior) do in Python?
- How can I find the first occurrence of a sub-string in a python string?
- NumPy List Comprehension Syntax
- Python socket.error: [Errno 111] Connection refused
- Windows- Pyinstaller Error “failed to execute script ” When App Clicked
- Python: What is the correct MIME type for attaching html file to email
- Django Rest Framework — no module named rest_framework
- Unsupported operation :not writeable python
- RuntimeError: Invalid DISPLAY variable
- bash: mkvirtualenv: command not found
- Convert a Unicode string to a string in Python (containing extra symbols)python string unicode type-conversion
- Python Django: You’re using the staticfiles app without having set the STATIC_ROOT setting
- sqlite3.OperationalError: unable to open database file
- Object of type ‘map’ has no len() in Python 3
- How to uninstall jupyter
- Python CSV error: line contains NULL byte
- python NameError: name ‘file’ is not defined
- python BeautifulSoup parsing table
- Python Add to dictionary loop
- how to exit a python script in an if statement
- How to add column to numpy array
- OpenCV NoneType object has no attribute shape
- Printing subscript in python
- How to clear Tkinter Canvas?
- Python official installer missing python27.dll
- TypeError: ‘range’ object does not support item assignment
- Convert string to variable name in python
- Python regex match space only
- OpenCV houghLinesP parameters
- Generate a random letter in Python
- NameError from Python input() function
- How do I tell Matplotlib to create a second (new) plot, then later plot on the old one?
- Syntax highlighting in vim for python
- Python IOError: File not open for reading
- Strange Exception in Tkinter callback
- AttributeError: ‘Series’ object has no attribute ‘split’ error in sending emails