Question: Implement a depth-first search (DFS) algorithm for a graph.Answer:
Example: graph = {1: [2, 3], 2: [4, 5], 3: [6], 4: [], 5: [], 6: []} visited_set = set() dfs(graph, 1, visited_set) |
保存以便复习
收藏此条目、标记为困难题,或将其加入复习集合。
这有帮助吗? 是 否
用户评价最有帮助的内容:
- Implement a function to find the maximum element in a list.
- Write a function to reverse a string.
- Implement a function to check if a string is a palindrome.
- Write a Python function to check if a given year is a leap year.
- Create a generator function to generate Fibonacci numbers.