CVS commit: pkgsrc/devel/p5-Graph

[Havard Eidnes <he%netbsd.org@localhost>]

Module Name:    pkgsrc
Committed By:   he
Date:           Sat Dec 20 22:21:30 UTC 2008

Modified Files:
        pkgsrc/devel/p5-Graph: Makefile distinfo

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@localhost>

        * 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@localhost>

        * 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.


To generate a diff of this commit:
cvs rdiff -r1.14 -r1.15 pkgsrc/devel/p5-Graph/Makefile
cvs rdiff -r1.4 -r1.5 pkgsrc/devel/p5-Graph/distinfo

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.