Path: usenet.cise.ufl.edu!huron.eel.ufl.edu!usenet.eel.ufl.edu!nntpX.primenet.com!nntp.primenet.com!newsfeed.enteract.com!cyclone.i1.net!uunet!in2.uu.net!news.neta.com!not-for-mail
From: Mats Kindahl <
[email protected]>
Newsgroups: comp.lang.perl.announce,comp.lang.perl.modules
Subject: ANNOUNCE: Yet another graph module...
Followup-To: comp.lang.perl.modules
Date: 26 Nov 1998 03:39:22 GMT
Organization: IAR Systems AB, Sweden
Lines: 73
Approved:
[email protected] (comp.lang.perl.announce)
Message-ID: <
[email protected]>
NNTP-Posting-Host: gadget.cscaper.com
X-Trace: news.neta.com 912051562 14918 206.67.186.3 (26 Nov 1998 03:39:22 GMT)
X-Complaints-To:
[email protected]
NNTP-Posting-Date: 26 Nov 1998 03:39:22 GMT
X-Disclaimer: The "Approved" header verifies header information for article transmission and does not imply approval of content.
Xref: usenet.cise.ufl.edu comp.lang.perl.announce:175 comp.lang.perl.modules:6287
I feel this is kind of silly, since there are now three different
graph modules in CPAN, but I release it anyway for the reasons
mentioned below.
Announcing the release of a Perl Module Graph, Version 0.01
Graph::Directed - Manipulation of directed graphs
This package allows the construction and manipulation of graphs. There
is already two packages available on CPAN: one written by Neil Bowers
and one written by Jarkko Hietaniemi. The main reason to why I didn't
use those packages is because they didn't exist when I wrote
this. However, there are some other differences as well: namely the
following:
- Both are missing Tarjan's algorithm (for finding strongly