diff options
| author | mo khan <mo.khan@gmail.com> | 2020-09-26 13:32:03 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-09-26 13:32:03 -0600 |
| commit | dbb2eb148841da9aeecbb598dd8094d752b16281 (patch) | |
| tree | ad8659dd8182bccb111972811835f4ad99bd1e12 | |
| parent | 0c74c26085737f273fcfd86a8a0792b851e92c85 (diff) | |
docs: add visualization of traversing graph via bfs
| -rw-r--r-- | src/03/05/README.md | 212 |
1 files changed, 212 insertions, 0 deletions
diff --git a/src/03/05/README.md b/src/03/05/README.md index 8251e9f..d9e47ca 100644 --- a/src/03/05/README.md +++ b/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 |