vvec ← graph ##.search from ⍝ Breadth-first search of graph ⍺. Returns a vector of vertices visited in a breadth-first search of graph ⍺, starting from vertex ⍵. Technical notes: Breadth-first search (BFS) radiates outwards from the starting vertex, visiting each vertex that is accessible from it. This coding differs slightly from the classic breadth-first search, see →bfs←. Examples: a ⍝ graph "a". ┌───┬─┬───┬───┬─┐ │2 3│3│2 4│1 5│3│ └───┴─┴───┴───┴─┘ a search 3 ⍝ vertices in a breadth-first search from vertex 3. 3 2 4 1 5 k search 1 ⍝ breadth-first search of knight's move graph. →kt← 1 11 18 5 17 21 26 28 3 12 33 35 15 20 22 2 27 34 4 6 31 36 38 9 41 43 13 45 29 50 25 52 30 32 10 14 37 7 16 39 19 42 44 49 51 23 46 48 53 55 58 60 62 24 40 47 8 54 56 57 59 61 63 64 See also: Graphs bfs path span dfspan kt trav Back to: contents Back to: Workspaces