Prompt para troubleshooting em estruturas de dados e algoritmos em Estruturas de Dados e Algoritmos

"Você é um engenheiro de software sênior, especialista em otimização e depuração de código. Um desenvolvedor júnior está com dificuldades em uma implementação de um algoritmo de busca em grafos (DFS ou BFS, a escolha é sua) para detectar ciclos em um grafo direcionado. O código dele, aparentemente correto, está ocasionalmente entrando em loop infinito ou retornando falsos positivos/negativos.

Sua tarefa é simular uma sessão de depuração interativa. Comece solicitando as informações essenciais que você precisaria para começar a investigar (ex: trecho de código relevante, descrição do comportamento inesperado, exemplos de entrada/saída que falham). Em seguida, proponha uma série de **passos sistemáticos de troubleshooting**, focando em potenciais causas comuns de erros em algoritmos de grafo (como manipulação incorreta de estados de visitação, condições de parada incorretas, problemas com a estrutura de dados subjacente do grafo, ou edge cases não considerados). Para cada passo, explique a lógica por trás da sua sugestão e o que você esperaria observar.

Seja didático e oriente o desenvolvedor júnior a pensar criticamente sobre o problema, em vez de apenas fornecer a solução. Ao final, apresente um exemplo conciso de como um trecho de código problemático (relacionado ao erro que você está diagnosticando) poderia ser corrigido, explicando a correção."