1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE! NOTE!
Please read the file DISCLAIMER first.
This is Graph 0.2, the Perl module for graph operations as the code
was for the 1st edition of "Mastering Algorithms with Perl", by Jon
Orwant, Jarkko Hietaniemi, and John Macdonald, published in August
1999 by the O'Reilly and Associates.
Unfortunately the APIs, especially the DFS/BFS ones, have changed
since the earlier releases of Graph (0.001..0.006). These changes
are hopefully for the better in clarity, both in ease of use and code
re-use, but this code no doubt has more bugs than the older releases,
simply because the old code has been tested more.
At some places the documentation could also be more extensive.
You also now need an external module, Heap, by John Macdonald.
Instead of just preaching about how one should use ready-made
modules instead of reinventing the wheel, I now also practise that faith.
Whether the future releases of Graph are based on this rewrite of the
code or on the earlier releases or rewritten from scratch, depends on
the feedback I will get.
--
Jarkko Hietaniemi <jhi@iki.fi>
|
