connected components

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
IBelieve
New poster
Posts: 14
Joined: Sun Nov 16, 2003 7:40 pm

connected components

Post by IBelieve »

Which algorithm is the best for finding the connected components in a graph ?

10x
When people agree with me I always feel that I must be wrong.
Top
rjhadley
Learning poster
Posts: 73
Joined: Mon Oct 14, 2002 7:15 am
Location: United States

Post by rjhadley »

Breadth-First Search and Depth-First Search both run in linear time (wrt the size of the graph).
Top
Post Reply

Return to “Algorithms”