From dbb2eb148841da9aeecbb598dd8094d752b16281 Mon Sep 17 00:00:00 2001 From: mo khan Date: Sat, 26 Sep 2020 13:32:03 -0600 Subject: docs: add visualization of traversing graph via bfs --- src/03/05/README.md | 212 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 212 insertions(+) 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 -- cgit v1.2.3