diff options
author | he <he> | 2008-12-20 22:21:30 +0000 |
---|---|---|
committer | he <he> | 2008-12-20 22:21:30 +0000 |
commit | c5f52e86501c3ffef0b38967c72577cc8cd2235a (patch) | |
tree | 5b6491c7b975fd939834045b157a219cf591f9ae /devel/libvolume_id | |
parent | 5a51f22175e3580ed1699164cee1eea22f7ad7fd (diff) | |
download | pkgsrc-c5f52e86501c3ffef0b38967c72577cc8cd2235a.tar.gz |
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.
Diffstat (limited to 'devel/libvolume_id')
0 files changed, 0 insertions, 0 deletions