Graph connectivity

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Whinii F.
Experienced poster
Posts: 151
Joined: Wed Aug 21, 2002 12:07 am
Location: Seoul, Korea
Contact:
Contact Whinii F.

Graph connectivity

Post by Whinii F. »

Given a graph (a forest), how can I know whether given two vertices are connected or not in O(E) time only?

I'm wondering and wondering @_@
JongMan @ Yonsei
Top
DreamLinuxer
New poster
Posts: 8
Joined: Tue Oct 01, 2002 3:22 pm

Post by DreamLinuxer »

union and find
Top
raymond85
New poster
Posts: 21
Joined: Tue Jul 01, 2003 9:26 am
Location: Hong Kong
Contact:
Contact raymond85

Post by raymond85 »

constructing an edge list?
Top
Post Reply

Return to “Algorithms”