From 6500808fab5f2676e7d7a61adab7580d68fe51f3 Mon Sep 17 00:00:00 2001
From: "Brady J. Garvin" <bgarvin@cse.unl.edu>
Date: Tue, 4 Oct 2022 09:09:57 -0500
Subject: [PATCH] Rearranged algorithm skeleton to give a more general search
structure.
---
graph-search/src/features/search/search.js | 21 ++++++++++++---------
1 file changed, 12 insertions(+), 9 deletions(-)
diff --git a/graph-search/src/features/search/search.js b/graph-search/src/features/search/search.js
index 9feb73b..31b77d2 100644
--- a/graph-search/src/features/search/search.js
+++ b/graph-search/src/features/search/search.js
@@ -13,16 +13,19 @@ export function dfs(graph, source, destination) {
// // base case
// // initiation
// while (…) { // termination condition
+ // // consecution (part i)
// // action
- // // early termination conditional
- // // consecution
- // }
- // // POSTPROCESSING:
- // // base case
- // for(…; // initiation
- // …; // termination condition
- // …) { // consecution
- // // action
+ // if (…) { // early termination conditional
+ // // POSTPROCESSING:
+ // // base case
+ // for(…; // initiation
+ // …; // termination condition
+ // …) { // consecution
+ // // action
+ // }
+ // return …;
+ // }
+ // // consecution (part ii)
// }
return undefined; // TODO: stub
}
--
GitLab