Ayuda trabajo Java POO
Publicado por Jorge (5 intervenciones) el 04/05/2016 19:43:51
Buenas, resulta que tengo que realizar un trabajo orientado a objetos.
El trabajo consta de crear un grafo.
Un grafo esta compuesto de nodos o vértices, y aristas o arcos. Digamos que los las aristas unen ciertos nodos, creando caminos o trayectorias entre nodos.
El grafo se debe representar mediante una lista de incidencia.
Y se me pide hacer interactuar con el usuario haciendo cosas como por ejemplo añadir aristas a un grafo, quitar aristas, contar el número de bucles que hay en un grafo, siendo un bucle cuando el camino realizado por "x" aristas, el nodo de origen es el mismo que el nodo de destino.
¿Alguien tiene alguna idea de como plantearlo?
El trabajo consta de crear un grafo.
Un grafo esta compuesto de nodos o vértices, y aristas o arcos. Digamos que los las aristas unen ciertos nodos, creando caminos o trayectorias entre nodos.
El grafo se debe representar mediante una lista de incidencia.
Y se me pide hacer interactuar con el usuario haciendo cosas como por ejemplo añadir aristas a un grafo, quitar aristas, contar el número de bucles que hay en un grafo, siendo un bucle cuando el camino realizado por "x" aristas, el nodo de origen es el mismo que el nodo de destino.
¿Alguien tiene alguna idea de como plantearlo?
Valora esta pregunta
0
