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.
created: 27 Aprile 2001 updated: 27 Aprile 2001 |
©
Dipartimento di Matematica University of Verona |