[Bioperl-l] OT: Breadth-First Search Algorithm - BFS

Roels, Steven Steven.Roels at mpi.com
Fri Feb 27 16:59:01 EST 2004


Thanks for the heads-up.

Anyone know off-hand how, if at all, these bugs impact



Steve Roels, Ph.D.                       
Senior Scientist I - Computational Biology     Phone: (617) 761-6820
Millennium Pharmaceuticals, Inc.         FAX:   (617) 577-3555
640 Memorial Drive                       Email: roels at mpi.com
Cambridge, MA 02139-4853

>-----Original Message-----
>From: bioperl-l-bounces at portal.open-bio.org
[mailto:bioperl-l-bounces at portal.open-bio.org] On Behalf
>Of Nathan (Nat) Goodman
>Sent: Friday, February 27, 2004 4:31 PM
>To: bioperl-l at portal.open-bio.org
>Cc: 'Jeremy Semeiks'
>Subject: RE: [Bioperl-l] OT: Breadth-First Search Algorithm - BFS
>Graph::Base is seriously broken.  I urge anyone who's using it to check
>the bug list at
>The developer, Jarkko Hietaniemi, is well aware of the problems and is
>working on a rewrite.  In the meantime, I have a very simple graph
>package that I'm happy to share.  It handles undirected, unlabelled
>graphs only.  It provides depth and breadth first search, all pairs
>shortest path, enumeration of all paths in a graph, as well as the
>Jose M? Glez Izarzugaza wrote:
>>> I'm working with a graph and I need to calculate the values of C and
>L, to do so, I need an algorithm to calculate the distance to the other
>>> A good one is BFS algorithm.
>Jeremy replied:
>> One solution is to use the Graph::Base module on CPAN:
>> http://search.cpan.org/~jhi/Graph-0.20101/lib/Graph/Base.pm
>Bioperl-l mailing list
>Bioperl-l at portal.open-bio.org

This e-mail, including any attachments, is a confidential business communication, and may contain information that is confidential, proprietary and/or privileged.  This e-mail is intended only for the individual(s) to whom it is addressed, and may not be saved, copied, printed, disclosed or used by anyone else.  If you are not the(an) intended recipient, please immediately delete this e-mail from your computer system and notify the sender.  Thank you.

More information about the Bioperl-l mailing list