++ed by:
PAVELSR GORTAN RRWO NOT CXW
11 non-PAUSE users
Author image Jarkko Hietaniemi

Changes for version 0.9704 - 2015-10-07

  • rt.cpan.org 107567: edges() missing on undirected multiedged graph: was broken in 0.96, had been fixed somewhere there and here, added the test case
  • rt.cpan.org 107600: no modify Storable $VERSION

Modules

graph data structures and algorithms
create and a map of graph vertices or edges
create and a map of graph vertices or edges
create and query the adjacency matrix of graph G
create and manipulate a V x V bit matrix of graph G
directed graphs
create and manipulate a V x V matrix of graph G
create and query transitive closure of graph
create and query transitive closure of graph
traverse graphs
breadth-first traversal of graphs
depth-first traversal of graphs
undirected graphs
union-find data structures
Perl extension for elements to be put in Heaps
a Perl extension for keeping data partially sorted

Provides

in lib/Graph/AdjacencyMap/Heavy.pm
in lib/Graph/AdjacencyMap/Light.pm
in lib/Graph/Attribute.pm
in lib/Graph/MSTHeapElem.pm
in lib/Graph/SPTHeapElem.pm