Upstream changes:
2013-05-24 Jarkko Hietaniemi <jhi@iki.fi>
* Mop-up release for 0.95. Still is and will be unsupported.
* Release as 0.96.
2013-05-23 Jarkko Hietaniemi <jhi@iki.fi>
* Address rt.cpan.org #85449:
"Graph-0.94 tests fail under perl 5.18.0"
* Address rt.cpan.org #82324:
"Test failures due to hash randomisation in perl 5.17.6"
The two above fixes were the same: the biconnectedness
code was rewritten from scratch. The new code behaves
differently (but I believe more correctly) on certain
edge cases, in general it will generate more biconnected
components and bridges, for example for "a=b=c" it will
now return the same two biconnected components and bridges
(cut edges), namely "a=b" and "b=c", the "b" of course being
the articulation point (cut vertex).
* Address rt.cpan.org #67213:
"[PATCH] pod fixes"
* Remove the t/u_bo.t and t/u_bo1.t since they die in 5.18 due
to some strange failure, looks unrelated to Graph as such,
probably some fix/change made by newer Perls.
* Release as 0.95.
Upstream changes:
2010-03-13 - Release 0.94 - Jarkko Hietaniemi <jhi@iki.fi>
* Address rt.cpan.org #43580:
"Reversed logic on overload::StrVal() in AdjacencyMap::Vertex::__set_path"
Had to add a new option, refvertexed_stringified.
* Address rt.cpan.org #50210:
"Graph-0.91: bug in unionfind parameter"
One cannot delete from a unionfind graph: now enforcing that.
* Address rt.cpan.org #48090:
"all_reachable on directed $g->add_edges(['a','b'],['b','a'])"
Now if there are loops, all_reachable() will include
the initial vertices themselves. Also all_neighbors()
had some problems in certain cases, fixed those too.
* Address rt.cpan.org #50210:
"Graph-0.91: bug in unionfind parameter"
One cannot delete edges or vertices from a unionfind
graph: now enforce that in code.
* Address rt.pcan.org #42549: "stron"
Document that strongly connected components will include
isolated and sink and source vertices.
Upstream changes:
2009-01-16 Jarkko Hietaniemi <jhi@iki.fi>
* Minor documentation cleanups.
* Add 'use strict;' to lib/Graph/TransitiveClosure.pm.
* Modernize the META.yml.
* Release as 0.91.
Upstream changes:
2008-12-29 Jarkko Hietaniemi <jhi@iki.fi>
* Storable deparse of coderefs for deep_copy() does not
work at all with 5.6.2: if modern enough Storable
and B::Deparse are not available, fall back to
the previous version which used Data::Dumper.
* Release as 0.90.
2008-12-27 Jarkko Hietaniemi <jhi@iki.fi>
* Some PAUSE upload problem with 0.88, retrying.
* Release as 0.89.
2008-12-26 Jarkko Hietaniemi <jhi@iki.fi>
* The 0.87 forgot to specify the Storable (and Safe,
used in the deserialization step of deep_copy)
prerequirement(s) in Makefile.PL.
* Release as 0.88.
2008-12-26 Jarkko Hietaniemi <jhi@iki.fi>
* Addressed a performance problem in successors()
and predecessors(), reported by Jonathan Moore.
* Reimplement deep_copy() by using Storable
freeze() and thaw() instead of Data::Dumper,
inspired by Jonathan Moore. Probably now safer
and faster, but Storable is now a prerequirement.
* Release as 0.87.
Pkgsrc changes:
o Add HOMEPAGE using search.cpana.org
o Remove apparently not-needed dependency on p5-Heap
Upstream changes:
2008-11-27 Jarkko Hietaniemi <jhi@iki.fi>
* Addressed a performance problem in connected_components()
for 1000+ vertex graphs, reported by David Grobe.
Should in general speed up graph traversal.
* Release as 0.86.
2008-11-27 Jarkko Hietaniemi <jhi@iki.fi>
* Address rt.cpan.org #31608 "Graph::Undirected, unionfind and
connected_component"
* Address rt.cpan.org #34377 "recursive successors and predecessors"
(added all_successors/all_predecessors/all_neighbours/all_reachable)
* Address rt.cpan.org #39444 "inconsistent return value"
(make add_edges and add_vertices to always return the graph)
* Address rt.cpan.org #39614 "copy should retain more attributes"
(now copies also refvertexed/hypervertexed/countvertexed/
multivertexed/hyperedged/countedged/multiedged/omniedged)
* Address rt.cpan.org #39805 "UnionFind: Repeated adds clobbers
graph component information"
* Address rt.cpan.org #41190 "add_edge_by_id on multigraph
malfunctioning"
* Added betweenness(), clustering_coefficient(), and
subgraph_by_radius(), contributed by Matt Spear.
* Release as 0.85.
ChangeLog:
2007-08-13 Jarkko Hietaniemi <jhi@iki.fi>
* Tels found one more attributed edge problem.
* Release as 0.84.
2007-08-12 Jarkko Hietaniemi <jhi@iki.fi>
* One test in 73_diameter.t had too many possible answers,
dependent on the hash ordering, removed the test.
* Release as 0.83.
2007-08-11 Jarkko Hietaniemi <jhi@iki.fi>
* Since Heap 0.80 broke Graph, as a stop-gap measure
I will include the Heap::Elem and Heap::Fibonacci
of Heap 0.71, renamed as 'Heap071', addresses rt.cpan.org
#26943: "Heap 0.80 breaks Graph", and numerous bug reports
by email
* Address rt.cpan.org #27840: "add-edge_attributes() on
undirected graph wrongly depends on node order", from Tels
* Address rt.cpan.org #27959: "radius method incorrect",
code and test case from ROSULEK.
* Release as 0.82.
2007-01-21 Jarkko Hietaniemi <jhi@iki.fi>
* Address rt.cpan.org #24417: "next_successor unavailable in
Traversal (PATCH)", from Ted Carnahan.
* Small pod tweaks.
* Minor internal cleanup for the caching code.
* Release as 0.81.
* THIS IS NOT COMPATIBLE with the old 0.2xxx series of the Graph
module. Your scripts are likely to break. I did try to fashion a
nice compatibility mode but there was no way to do that cleanly
and to cover all the old oddities. You can try the compatibility
mode but I suggest changing your code instead because the compat
mode is not going to be carried over to the next releases of the
module.
* The main reason for introducing the incompatibilities was that
the new Graph supports graphs of 'higher dimensions', and the
assumptions made by the old module (most importantly that edges
could only span two vertices) in effect made it impossible to
extend the interfaces.
* The next version of Graph (most likely 0.90) is going to aim
for speed. The backward compatibility for the 0.2xxx series
will be dropped (because that, too, slows down this release).
This is a 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.
