Онлайн-судья GeeksForGeeks | Питон3 | Рекурсия: ошибка сегментации (SIGSEGV) ⇐ Python

[Anonymous]

Ссылка на вопрос: https://www.geeksforgeeks.org/problems/ ... -a-graph/1
Env: Python3Отправка приведенной ниже реализации привела к ошибке: Ошибка сегментации (SIGSEGV)

• Увеличение предела рекурсии до 1_000_000 не сработало li>

Ограничение задачи: 1 ≤ V, E ≤ (10**4)
Реализация:def perform_dfs(self, source, adj, visited: set, dfs_order: list):
"""Recursively traverses the graph from the given source (vertex)

@param source: vertex (starting from 0)
@param adj: adjacency list of the graph; each vertex (as the index) mapped to its list of connected nodes
@param visited: a set to keep track of the visited nodes
"""
# BASE CASE:
if source in visited:
return dfs_order
# MAIN LOGIC:
visited.add(source)
dfs_order.append(source)
for adj_node in adj[source]:
self.perform_dfs(adj_node, adj, visited, dfs_order)
# return
return dfs_order


Подробнее здесь: https://stackoverflow.com/questions/790 ... lt-sigsegv