From: Havard Eidnes <he@netbsd.org>
Subject: CVS commit: pkgsrc/devel/p5-Graph
To: pkgsrc-changes@NetBSD.org
Reply-To: he@netbsd.org
Message-Id: <20081220222130.436A2175D0@cvs.netbsd.org>
Date: Sat, 20 Dec 2008 22:21:30 +0000 (UTC)
Sender: pkgsrc-changes-owner@NetBSD.org
Precedence: list


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>

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


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.