Pagina 146 del libro "Competitive programming 3ed"
Grafos
Problemas de Concursos de programación sobre grafos
Algoritmos para resolver estos problemas y su implementación
Revise 2.4.1 para familiarizarse con algunos conceptos
Visualice un grafo dirigido no ponderado en http://visualgo.net/graphds.html para familiarizarse con Matriz de adyacencia, Lista de adyacencia y Lista de bordes
Problema ejemplo: p11902.pdf
Revisar solución propuesta: UVa11902_Dominator.java
Resuelva el ejercicio en Java: Para demostrar que cualquiera DFS o BFS se pueden utilizar para visitar todos los vértices que son accesibles desde un vértice origen. Resolver el problema UVa 11902 - Dominator. Utilice BFS.