Commit dbb2eb1

mo khan <mo.khan@gmail.com>
2020-09-26 19:32:03
docs: add visualization of traversing graph via bfs
1 parent 0c74c26
Changed files (1)
src
src/03/05/README.md
@@ -237,6 +237,218 @@ Order: g, h, o, p, l, k, n, i, m, j, f, c, d, b, a, e
 
 # Breadth First Traversal
 
+Order: [b, a, f, c, e, j, d, i, g, m, n, h, k, o, p, l]
+
+```plaintext
+1. [b]
+
+(a)---(*)---(c)---(d)
+ | \       /     /
+ |  \     /     /
+(e)  \(f)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(j)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+2. [b, a]
+
+(*)---(*)---(c)---(d)
+ | \       /     /
+ |  \     /     /
+(e)  \(f)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(j)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+3. [b, a, f]
+
+(*)---(*)---(c)---(d)
+ | \       /     /
+ |  \     /     /
+(e)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(j)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+4. [b, a, f, c]
+
+(*)---(*)---(*)---(d)
+ | \       /     /
+ |  \     /     /
+(e)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(j)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+5. [b, a, f, c, e]
+
+(*)---(*)---(*)---(d)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(j)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+6. [b, a, f, c, e, j]
+
+(*)---(*)---(*)---(d)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+7. [b, a, f, c, e, j, d]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(i)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+8. [b, a, f, c, e, j, d, i]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (g)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+9. [b, a, f, c, e, j, d, i, g]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(m)  \(n)---(o)---(p)
+
+10. [b, a, f, c, e, j, d, i, g, m]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(n)---(o)---(p)
+
+11. [b, a, f, c, e, j, d, i, g, m, n]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(h)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(o)---(p)
+
+12. [b, a, f, c, e, j, d, i, g, m, n, h]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(*)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (k) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(o)---(p)
+
+13. [b, a, f, c, e, j, d, i, g, m, n, h, k]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(*)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (*) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(o)---(p)
+
+14. [b, a, f, c, e, j, d, i, g, m, n, h, k, o]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(*)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (*) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(*)---(p)
+
+15. [b, a, f, c, e, j, d, i, g, m, n, h, k, o, p]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(*)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (*) / (l)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(*)---(*)
+
+16. [b, a, f, c, e, j, d, i, g, m, n, h, k, o, p, l]
+
+(*)---(*)---(*)---(*)
+ | \       /     /
+ |  \     /     /
+(*)  \(*)/  (*)/--(*)
+ |     |   / |    /
+ |     |  /  |   /
+(*)---(*)/  (*) / (*)
+ | \         | /   |
+ |  \        |/    |
+(*)  \(*)---(*)---(*)
+```
+
 # Adjacency List
 
 # Adjacency Matrix