I am looking for an algorithm for maintaining strongly connected

components under edge and node insertions. Any pointers?

- Ole

--

* Ole I. Hougaard * *

* BRICS, Comp. Sci. Dep. Aarhus University * Telephone +45 8642 3188 *

* Ny Munkegade 116, Building 540 * Direct call +45 8942 3288 *

* DK-8000 Aarhus C, Denmark * Fax +45 8942 3255 *