From 7c77c04a1bb80b05743e063b17089a36153ca005 Mon Sep 17 00:00:00 2001
From: doy <doy@tozt.net>
Date: Sun, 14 Dec 2008 16:20:37 -0500
Subject: stub out some algorithms to implement

---
 lib/Graph/Implicit.pm | 49 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)

diff --git a/lib/Graph/Implicit.pm b/lib/Graph/Implicit.pm
index 2fc12ab..585dd6f 100644
--- a/lib/Graph/Implicit.pm
+++ b/lib/Graph/Implicit.pm
@@ -19,6 +19,41 @@ sub new {
     return bless $edge_calculator, $class;
 }
 
+# generic information
+
+sub vertices {
+}
+
+sub edges {
+}
+
+sub neighbors {
+}
+
+# traversal
+
+sub bfs {
+}
+
+sub dfs {
+}
+
+sub iddfs {
+}
+
+# minimum spanning tree
+
+sub boruvka {
+}
+
+sub prim {
+}
+
+sub kruskal {
+}
+
+# single source shortest path
+
 sub dijkstra {
     my $self = shift;
     my $from = shift;
@@ -54,4 +89,18 @@ sub dijkstra {
     return \%pred, $max_vert;
 }
 
+sub astar {
+}
+
+sub bellman_ford {
+}
+
+# all pairs shortest path
+
+sub johnson {
+}
+
+sub floyd_warshall {
+}
+
 1;
-- 
cgit v1.2.3-54-g00ecf