Link [ pkgsrc | NetBSD | pkgsrc git mirror | PR fulltext-search | netbsd commit viewer ]


   
        usage: [branch:branch] [user:user] [path[@revision]] keyword [... [-excludekeyword [...]]] (e.g. branch:MAIN pkgtools/pkg)




switch to index mode

recent branches: MAIN (3m)  pkgsrc-2024Q1 (20d)  pkgsrc-2023Q4 (67d)  pkgsrc-2023Q2 (100d)  pkgsrc-2023Q3 (179d) 

2024-06-07 11:09:15 UTC Now

2008-12-20 22:21:30 UTC MAIN commitmail json YAML

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.

(he)