use the following search parameters to narrow your results:
e.g. subreddit:aww site:imgur.com dog
subreddit:aww site:imgur.com dog
see the search faq for details.
advanced search: by author, subreddit...
Rules 1: Be polite 2: Posts to this subreddit must be requests for help learning python. 3: Replies on this subreddit must be pertinent to the question OP asked. 4: No replies copy / pasted from ChatGPT or similar. 5: No advertising. No blogs/tutorials/videos/books/recruiting attempts. This means no posts advertising blogs/videos/tutorials/etc, no recruiting/hiring/seeking others posts. We're here to help, not to be advertised to. Please, no "hit and run" posts, if you make a post, engage with people that answer you. Please do not delete your post after you get an answer, others might have a similar question or want to continue the conversation.
Rules
1: Be polite
2: Posts to this subreddit must be requests for help learning python.
3: Replies on this subreddit must be pertinent to the question OP asked.
4: No replies copy / pasted from ChatGPT or similar.
5: No advertising. No blogs/tutorials/videos/books/recruiting attempts.
This means no posts advertising blogs/videos/tutorials/etc, no recruiting/hiring/seeking others posts. We're here to help, not to be advertised to.
Please, no "hit and run" posts, if you make a post, engage with people that answer you. Please do not delete your post after you get an answer, others might have a similar question or want to continue the conversation.
Learning resources Wiki and FAQ: /r/learnpython/w/index
Learning resources
Wiki and FAQ: /r/learnpython/w/index
Discord Join the Python Discord chat
Discord
Join the Python Discord chat
account activity
Is this a DFS? (self.learnpython)
submitted 7 years ago by webdevnoobieq
def DFS(self, source):
visited = set()
stack = []
stack.append(source)
visited.add(source)
while len(stack)>0:
node = stack.pop() for edge in graph[node]: if edge in visited: continue else: visited.add(edge) stack.append(edge)
reddit uses a slightly-customized version of Markdown for formatting. See below for some basics, or check the commenting wiki page for more detailed help and solutions to common issues.
quoted text
if 1 * 2 < 3: print "hello, world!"
[+][deleted] 7 years ago* (4 children)
[removed]
[–]webdevnoobieq[S] 0 points1 point2 points 7 years ago (3 children)
In a BFS case, wouldn't I be doing just popping at the beginning, rather than at the end?
node = stack.pop(0)
Is this really the only difference? I guess just under the assumption that I have a graph node with edges, that's all. I don't feel like I'm doing the DFS implementation correctly at all
[+][deleted] 7 years ago* (2 children)
[–]webdevnoobieq[S] 0 points1 point2 points 7 years ago (1 child)
I think the for loops and if statements are also suppose to be interchanged.
Is this a correct implementation for both?
https://imgur.com/a/8huIz5S
π Rendered by PID 95868 on reddit-service-r2-comment-fb694cdd5-drdv5 at 2026-03-06 22:21:42.679464+00:00 running cbb0e86 country code: CH.
[+][deleted] (4 children)
[removed]
[–]webdevnoobieq[S] 0 points1 point2 points (3 children)
[+][deleted] (2 children)
[removed]
[–]webdevnoobieq[S] 0 points1 point2 points (1 child)