summaryrefslogtreecommitdiffstats
Commit message (Expand)AuthorAgeFilesLines
* cleanupsHEADmasterJesse Luehrs2010-01-021-1/+1
* update Changes, and bump version0.03Jesse Luehrs2009-09-272-1/+5
* switch to Heap::Fibonacci::Fast instead of Heap::SimpleJesse Luehrs2009-09-272-9/+4
* update version number0.02Jesse Luehrs2009-06-301-1/+1
* update ChangesJesse Luehrs2009-06-301-0/+4
* make a note in the docs about installing Heap::Simple::XSJesse Luehrs2009-06-301-0/+4
* explicitly depend on Heap::Simple::PerlJesse Luehrs2009-06-301-0/+1
* add changelogJesse Luehrs2009-06-301-0/+4
* typoJesse Luehrs2009-06-261-1/+1
* i use Test::DeepJesse Luehrs2009-06-241-0/+1
* oops, Moose has nothing to do with this moduleJesse Luehrs2009-06-211-1/+1
* DESCRIPTION0.01Jesse Luehrs2009-06-211-0/+19
* add some TODO itemsJesse Luehrs2009-06-211-0/+12
* make the dfs/bfs callback optionalJesse Luehrs2009-06-211-1/+1
* document the methodsJesse Luehrs2009-06-211-0/+71
* document constructorJesse Luehrs2009-06-211-0/+10
* vertices() and edges() require a vertex argumentJesse Luehrs2009-06-211-2/+2
* add SYNOPSISJesse Luehrs2009-06-211-12/+12
* turn make_path into a methodJesse Luehrs2009-06-212-1/+2
* stub out some podJesse Luehrs2009-06-181-5/+81
* modules don't need shebangJesse Luehrs2009-06-181-1/+0
* add test for dijkstraJesse Luehrs2009-06-181-0/+79
* add a test for solving the project euler problemJesse Luehrs2009-05-171-0/+128
* spanning tree tests shouldn't be using $traversaldoy2009-02-071-5/+5
* skip the mst tests, since the implementation is broken and i don't really car...doy2009-02-071-0/+3
* comment out functions i'm not planning on implementing for version 0.01doy2009-02-071-23/+25
* add failing test - the algo for this fails with either directed graphs or gra...doy2009-02-071-4/+6
* oops, edge calculator should return a list, not an arrayrefdoy2009-02-071-1/+1
* initial mst testdoy2009-02-071-0/+80
* huh, didn't i add this before?doy2009-02-071-0/+71
* add dist.inidoy2009-02-071-0/+13
* add the starting vertex to the returned traversal treedoy2009-02-011-0/+1
* reorganize the module a bitdoy2008-12-151-22/+22
* simplify edge calculation tests a bitdoy2008-12-151-16/+4
* remove testing commentdoy2008-12-151-1/+1
* add basic testsdoy2008-12-151-0/+65
* start adding testsdoy2008-12-151-0/+9
* implement prim in terms of _traversaldoy2008-12-151-2/+7
* refactor _traversal a bit to allow alternative bag data structuresdoy2008-12-151-6/+10
* oops, need to add the edge here, not the vertexdoy2008-12-151-1/+1
* topological sort is another reasonable thing to implementdoy2008-12-151-0/+5
* add a helper function to build up a path from a hash of predecessorsdoy2008-12-151-0/+12
* commentdoy2008-12-141-0/+2
* the edge calculator returns a pair of [vertex, weight], not just the vertexdoy2008-12-141-2/+2
* implement is_bipartitedoy2008-12-141-0/+20
* don't build the %pred hash if we aren't going to use itdoy2008-12-141-1/+1
* implement vertices and edgesdoy2008-12-141-0/+10
* return the spanning tree generated by graph traversalsdoy2008-12-141-5/+8
* we no longer store the path in the heap for dijkstra/astardoy2008-12-141-1/+1
* todo commentdoy2008-12-141-0/+2