Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - Grafi per testare algoritmo di ricerca di articulation points
Forum - Algoritmi - Grafi per testare algoritmo di ricerca di articulation points

Avatar
comtel (Member)
Pro


Messaggi: 145
Iscritto: 08/04/2011

Segnala al moderatore
Postato alle 15:52
Domenica, 15/12/2019
Buona Domenica ragazzi,
Vado dritto al punto: ho necessità di testare un algoritmo che ho scritto per la ricerca del punto più debole di un grafo orientato (cioè il punto che se eliminato disconnette il maggior numero di nodi dal grafo) ed ho bisogno in particolare di grafi di esempio. Mi spiego meglio: mi occorrono grafi molto grandi (possibilmente, e se esistono) il cui punto più debole è già conosciuto per poter testare il mio algoritmo.

Se qualcuno ha qualche risorsa, sarei grato se me lo girasse! :)

PM Quote