Para estudiar grafos hacer este proyecto

INGENIERIA DE SISTEMAS
ESTRUCTURAS DE DATOS
SEGUNDO PROYECTO

En las grandes ciudades se ha venido presentando un problema, ya que los
delincuentes pueden escapar por la gran cantidad de vías eintersecciones entre vías
que la cruzan, asignar unidades de vigilancia en estas ciudades ha sido un gran
problema, por este motivo, se pide que cree un programa en el que se puedan
diseñar lasrutas de la ciudad (teniendo en cuenta que algunas van en una sola
dirección y otras en dos direcciones, y también tienen una longitud), una vez
diseñadas las rutas de la ciudad se adicionaran unidadesde vigilancia a la ciudad,
las cuales ingresarán por la entrada a la ciudad (el primer nodo arriba a la
izquierda), existen dos tipos de unidades, vigilancia patrullera y vigilancia estática
(enrealidad se mueve, pero solo cuando es necesario), cuando se adiciona una
unidad de vigilancia estática, ésta se comunica con las demás, y se ubica en la
posición menos vigilada en la cual puede verla mayor cantidad de rutas (incluso ve
las que llegan a una intersección) y se queda allí hasta que sea necesario, cuando
entra una nueva unidad de este tipo va a otro lugar ya en el mapa esasintersecciones ya aparecen como vigiladas, las unidades patrulleras entran con una
asignación de ruta, y estas van y se mueven entre esas rutas (ciclos en el mapa), se
asume que las unidades secomunican, el programa servirá para simular robos en la
ciudad, cuando se simula una situación de estas se indica en qué ubicación sucede,
y cuál es el punto de salida(escape), los ladrones saldrán por lasvías intentando
esquivar las unidades de vigilancia, hasta un punto de escape, si una unidad de
vigilancia ve a la unidad de delincuentes esta unidad se comunica con las demás y
estas se ubican demanera estratégica para atrapar a la unidad de delincuentes.
Características de las unidades de vigilancia.
- El rango al que pueden observar estas unidades es un entero, a veces es menor
que la...