auto

elimelt · Jan 1, 2025 · 70bedbe · 70bedbe
1 parent bd06ab3
commit 70bedbe
Show file tree

Hide file tree

Showing 159 changed files with 1,131 additions and 23 deletions.
diff --git a/algorithms/BFS.md b/algorithms/BFS.md
@@ -1,11 +1,7 @@
 ---
 title: Breadth First Search Algorithm Implementation and Analysis
 category: algorithms
-tags:
-  - graph-traversal
-  - shortest-paths
-  - graph-theory
-  - complexity-analysis
+tags: [graph-traversal, shortest-paths, graph-theory, complexity-analysis]
 description: A comprehensive explanation of the Breadth First Search (BFS) algorithm, including implementation, complexity analysis, and mathematical proofs. The document covers the algorithm's properties for finding shortest paths in graphs and includes Python implementations with detailed theoretical foundations and lemmas about level ordering.
 ---
 # Breadth First Search

diff --git a/site/README.html b/site/README.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/BFS.html b/site/algorithms/BFS.html
@@ -4,7 +4,7 @@
     <meta charset="UTF-8">
     <meta name="viewport" content="width=device-width, initial-scale=1.0">
     <title>Breadth First Search Algorithm Implementation and Analysis</title>
-
+    <meta name="description" content="A comprehensive explanation of the Breadth First Search (BFS) algorithm, including implementation, complexity analysis, and mathematical proofs. The document covers the algorithm's properties for finding shortest paths in graphs and includes Python implementations with detailed theoretical foundations and lemmas about level ordering.">
     <style>
         :root {
             --text-color: #1a1a1a;
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">
@@ -182,15 +183,7 @@ <h1>Breadth First Search Algorithm Implementation and Analysis</h1>
             <span>Category: <a href="/categories/algorithms.html">algorithms</a></span>
         </div>
         <div class="content">
-            <ul>
-<li>graph-traversal</li>
-<li>shortest-paths</li>
-<li>graph-theory</li>
-<li>complexity-analysis
-description: A comprehensive explanation of the Breadth First Search (BFS) algorithm, including implementation, complexity analysis, and mathematical proofs. The document covers the algorithm's properties for finding shortest paths in graphs and includes Python implementations with detailed theoretical foundations and lemmas about level ordering.</li>
-</ul>
-<hr />
-<h1 id="breadth-first-search">Breadth First Search</h1>
+            <h1 id="breadth-first-search">Breadth First Search</h1>
 <p>Completely explore the vertices of a graph in order of their distance from the starting node.</p>
 <p>There are three states of a vertex in BFS:
 - <strong>Undiscovered</strong>: The vertex has not been seen yet.
@@ -271,7 +264,7 @@ <h3 id="shortest-paths">Shortest paths</h3>
             queue.append((neighbor, level + 1))
 </code></pre>
         </div>
-
+        <div class='tags'>Tags: <a href="/tags/%5Bgraph-traversal.html">[graph-traversal</a>, <a href="/tags/complexity-analysis%5D.html">complexity-analysis]</a>, <a href="/tags/graph-theory.html">graph-theory</a>, <a href="/tags/shortest-paths.html">shortest-paths</a></div>
     </main>
 </body>
 </html>
diff --git a/site/algorithms/DAGs.html b/site/algorithms/DAGs.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/DFS.html b/site/algorithms/DFS.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/approximation-algorithms.html b/site/algorithms/approximation-algorithms.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/bipartite-graphs.html b/site/algorithms/bipartite-graphs.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/connected-components.html b/site/algorithms/connected-components.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/divide-and-conquer.html b/site/algorithms/divide-and-conquer.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/dynamic-programming.html b/site/algorithms/dynamic-programming.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/graphs-intro.html b/site/algorithms/graphs-intro.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/greedy-algorithms.html b/site/algorithms/greedy-algorithms.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/induction.html b/site/algorithms/induction.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/linear-programming.html b/site/algorithms/linear-programming.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/network-flows.html b/site/algorithms/network-flows.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/patterns/BFS.html b/site/algorithms/patterns/BFS.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/patterns/sliding-window.html b/site/algorithms/patterns/sliding-window.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/practice/4.html b/site/algorithms/practice/4.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/problems/graphs-and-trees.html b/site/algorithms/problems/graphs-and-trees.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/runtime.html b/site/algorithms/runtime.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/stable-matching.html b/site/algorithms/stable-matching.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/algorithms/tree-intro.html b/site/algorithms/tree-intro.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/algorithm analysis.html b/site/categories/algorithm analysis.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/algorithms.html b/site/categories/algorithms.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/computer science.html b/site/categories/computer science.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/graph theory.html b/site/categories/graph theory.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/index.html b/site/categories/index.html
@@ -170,6 +170,7 @@
 <body>
     <nav>
         <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/mathematics.html b/site/categories/mathematics.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/categories/operations research.html b/site/categories/operations research.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/algorithms/divide-and-conquer.html b/site/cheatsheets/algorithms/divide-and-conquer.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/algorithms/graphs.html b/site/cheatsheets/algorithms/graphs.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/algorithms/intervals.html b/site/cheatsheets/algorithms/intervals.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/circuits/components.html b/site/cheatsheets/circuits/components.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/circuits/electricity.html b/site/cheatsheets/circuits/electricity.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/java-spring-boot/reference.html b/site/cheatsheets/java-spring-boot/reference.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/cheatsheets/java-spring-boot/running.html b/site/cheatsheets/java-spring-boot/running.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/...rt-1-foundations-of-data-systems/ch1-reliable-scalable-and-maintainable-applications.html b/...rt-1-foundations-of-data-systems/ch1-reliable-scalable-and-maintainable-applications.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/...-applications/part-1-foundations-of-data-systems/ch2-data-models-and-query-languages.html b/...-applications/part-1-foundations-of-data-systems/ch2-data-models-and-query-languages.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/...-intensive-applications/part-1-foundations-of-data-systems/ch3-storage-and-retrieval.html b/...-intensive-applications/part-1-foundations-of-data-systems/ch3-storage-and-retrieval.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/...intensive-applications/part-1-foundations-of-data-systems/ch4-encoding-and-evolution.html b/...intensive-applications/part-1-foundations-of-data-systems/ch4-encoding-and-evolution.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/designing-data-intensive-applications/part-2-distributed-data/ch5-replication.html b/site/designing-data-intensive-applications/part-2-distributed-data/ch5-replication.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/designing-data-intensive-applications/part-2-distributed-data/preface.html b/site/designing-data-intensive-applications/part-2-distributed-data/preface.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/designing-data-intensive-applications/part-3-derived-data/ch10-batch-processing.html b/site/designing-data-intensive-applications/part-3-derived-data/ch10-batch-processing.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">

diff --git a/site/digital-design/combinational-logic.html b/site/digital-design/combinational-logic.html
@@ -171,6 +171,7 @@
     <nav>
         <a href="/index.html">Home</a>
 <a href="/categories/index.html">Categories</a>
+<a href="/tags/index.html">Tags</a>
     </nav>
     <main>
         <div class="breadcrumbs">
-Original file line number
+Diff line change
@@ Expand Up / @@ -170,6 +170,7 @@ @@
     <body>
         <nav>
             <a href="/categories/index.html">Categories</a>
+    <a href="/tags/index.html">Tags</a>
         </nav>
         <main>
             <div class="breadcrumbs">
@@ Expand Down @@