The following module was proposed for inclusion in the Module List:
modid: Algorithm::Functional::BFS
DSLIP: Rdpho
description: Functional approach to breadth-first search
userid: CWW (Colin Wetherbee)
chapterid: 6 (Data_Type_Utilities)
communities:
GitHub
similar:
Algorithm::Search
rationale:
I chose Algorithm::Functional:: to specifically identify this
module as having a functional (i.e. callback-based) approach to
algorithm use.
This module is a function-oriented implementation of the
breadth-first search algorithm. It is distinct from the one provided
in Algorithm::Search because it does not require the graph to be
formatted in any particular way; rather, the user provides callbacks
that tell the algorithm how to find, for example, adjacent nodes in
the graph. Algorithm::Search, on the other hand, requires the graph
to be stored in a set of objects, each of which must have specific
methods, etc. I found that approach to be too restrictive when I was
looking for a BFS algorithm for another project, so I just wrote a
function-oriented one and decided to make it open source and
contribute it to the community.
enteredby: CWW (Colin Wetherbee)
enteredon: Fri Jul 6 05:04:46 2012 GMT
The resulting entry would be:
Algorithm::Functional::
::BFS Rdpho Functional approach to breadth-first search CWW
Thanks for registering,
--
The PAUSE
PS: The following links are only valid for module list maintainers:
Registration form with editing capabilities:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=a7800000_3918fc53951dc5af&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=a7800000_3918fc53951dc5af&SUBMIT_pause99_add_mod_insertit=1
Peek at the current permissions:
https://pause.perl.org/pause/authenquery?pause99_peek_perms_by=me&pause99_peek_perms_query=Algorithm%3A%3AFunctional%3A%3ABFS
