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:
RevisionActionfile
1.15modifypkgsrc/devel/p5-Graph/Makefile
1.5modifypkgsrc/devel/p5-Graph/distinfo