Path to this page:
Subject: CVS commit: pkgsrc/devel/p5-Graph
From: Havard Eidnes
Date: 2008-12-20 23:21:30
Message id: 20081220222130.436A2175D0@cvs.netbsd.org
Log Message:
Update from version 0.84nb1 to 0.86.
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.
Files: