Graph-0.9717 - graph data structures and algorithms - metacpan.org

Ed J /

Graph-0.9717

++ed by:

15 PAUSE users
11 non-PAUSE users.

ETJ Ed J

and 1 contributors

Changes for version 0.9717 - 2021-01-27

bulk APIs for UnionFind
add unionfind config option for util/grand.pl (benchmark-ish script)
GRAPH_ALLOW_RECURSION env var to turn off recursion protection
"Light" edge-map now uses bit-vectors -> smaller storage
directed hypergraphs
fix same_biconnected_components logic when given >2 vertices

Modules

Graph

graph data structures and algorithms

Graph::AdjacencyMap

map of graph vertices or edges

Graph::AdjacencyMatrix

create and query the adjacency matrix of graph G

Graph::BitMatrix

create and manipulate a V x V bit matrix of graph G

Graph::Directed

directed graphs

create and manipulate a V x V matrix of graph G

Graph::TransitiveClosure

create and query transitive closure of graph

Graph::TransitiveClosure::Matrix

create and query transitive closure of graph

Graph::Traversal

traverse graphs

Graph::Traversal::BFS

breadth-first traversal of graphs

Graph::Traversal::DFS

depth-first traversal of graphs

Graph::Undirected

undirected graphs

Graph::UnionFind

union-find data structures

Provides

Graph::AdjacencyMap::Light

in lib/Graph/AdjacencyMap/Light.pm

Graph::Attribute

in lib/Graph/Attribute.pm

Graph::MSTHeapElem

in lib/Graph/MSTHeapElem.pm

Graph::SPTHeapElem

in lib/Graph/SPTHeapElem.pm

Other files

As a valued partner and proud supporter of MetaCPAN, StickerYou is happy to offer a 10% discount on all Custom Stickers, Business Labels, Roll Labels, Vinyl Lettering or Custom Decals. StickerYou.com is your one-stop shop to make your business stick. Use code METACPAN10 at checkout to apply your discount.

	Global
`s`	Focus search bar
`?`	Bring up this help dialog

	GitHub
`g` `p`	Go to pull requests
`g` `i`	go to github issues (only if github is preferred repository)

	POD
`g` `a`	Go to author
`g` `c`	Go to changes
`g` `i`	Go to issues
`g` `d`	Go to dist
`g` `r`	Go to repository/SCM
`g` `s`	Go to source
`g` `b`	Go to file browse

	Search terms
module: (e.g. module:Plugin)
distribution: (e.g. distribution:Dancer auth)
author: (e.g. author:SONGMU Redis)
version: (e.g. version:1.00)