Los 50 principales problemas de codificación de gráficos para entrevistas

Aquí está la colección de la lista Top 50 de preguntas de entrevistas frecuentes en Graph. Los problemas de este artículo se dividen en tres niveles para que los lectores puedan practicar de acuerdo con el nivel de dificultad paso a paso.

Nivel 1

1. Imprimir lista de adyacencia
2. BFS de gráfico
3. DFS de gráfico
4. Cierre transitivo de un gráfico
5. Unión-Buscar
6. Detectar ciclo usando DSU

Nivel 2

1. Número de Provincias
2. Encuentra el número de islas
3. Detectar ciclo en un gráfico no dirigido
4. camino hamiltoniano
5. Tareas de requisitos previos
6. Calendario de cursos
7. círculo de cuerdas
8. Problema de la serpiente y la escalera
9. Gráfica bipartita
10. Coincidencia bipartita máxima
11. Detectar ciclo en un gráfico dirigido
12. Encuentra si la ruta existe
13. Clasificación topológica
14. Nivel de Nodes
15. Posibles caminos entre 2 vértices
16. X formas totales
17. Distancia de la celda más cercana que tiene 1
18. vértice madre
19. Unidad Área de la región más grande de 1
20. naranjas podridas
21. Intercambios mínimos para ordenar
22. Pasos por caballero
23. Implementación del algoritmo de Dijkstra
24. Zapatos de Neeman
25. Árbol de expansión mínimo
26. Componentes fuertemente conectados (Algo de Kosaraju)
27. Borde del puente en el gráfico
28. Algoritmo de relleno de inundación
29. Reemplazar O con X
30. Ruta principal más corta
31. Búsqueda de palabras
32. Construya un palíndromo binario agregando y recortando repetidamente
33. Aturdimiento de palabras

Nivel 3

1. Conexiones críticas
2. Ruta de costo mínimo
3. Componentes fuertemente conectados (Algo de Tarjan)
4. Punto de articulación – I
5. Punto de Articulación – II
6. Diccionario alienígena
7. Escalera de palabras I
8. Escalera de palabras II
9. Encuentra el número de islas cerradas
10. Ruta más corta eliminando paredes K
11. Encuentra la string