def detect_cycle(graph):
return detect_cycle_helper(graph, 0, [False] * graph.V)
def detect_cycle_helper(graph, current, visited):
if visited[current]:
return True
visited[current] = True
temp = graph.graph[current]
while temp:
if detect_cycle_helper(graph, temp.data, visited):
return True
temp = temp.next
return False
1 Like
Yes, you’re correct!
1 Like