Pagina Radice del Progetto: Connessione Forte ed impaccamento di tagli diretti

Un digrafo si dice fortemente connesso se comunque presi due nodi $u$ e $v$, allora esiste un cammino diretto da $u$ a $v$.
Scaldiamoci le ossa codificando il seguente semplice algoritmo in noweb e c++.

Nuutila, Esko; Soisalon-Soininen, Eljas
On finding the strongly connected components in a directed graph.
Inform. Process. Lett. 49 (1994), no. 1, 9--14.

Scopo del presente progetto è l'implementazione in noweb e c++ dell'algoritmo descritto nel seguente lavoro.

Frank, Andras
How to make a digraph strongly connected.
Combinatorica 1 (1981), no. 2, 145--153.


[Back] created:   27 Aprile 2001
updated:   27 Aprile 2001
© Dipartimento di Matematica
University of Verona