Revision as of 20:08, 12 November 2008 by Thomas34 (Talk)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

I don't quite grasp the idea of strongly connected component of a graph. Could someone explain?
-Wooi-Chen Ng


Basically, if you think of the vertices as cities and the edges as one-way streets, NYC and Detroit would be "strongly connected" if you could both get from NYC to Detroit and get from Detroit to NYC. (ie, If you could make a "round trip" from NYC to Detroit and back to NYC.)

-Brian (Thomas34 01:08, 13 November 2008 (UTC))

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang