আমার প্রস্থে প্রথম অনুসন্ধান অ্যালগরিদমের জন্য নীচের সিউডোকোড রয়েছে
BFS(G,s)
1 for each vertex u ∈ V(G) \ {s}
2 color[u] = white
3 d[u] = ∞
4 π[u] = nil
5 color[s] = gray
6 d[s] = 0
7 π[s] = nil
8 Q = ∅
9 Enqueue(Q,s)
10 while q ≠ ∅
11 u = Dequeue(Q)
12 for each v ∈ Adj[u]
13 if color[v] == white
14 color[v] = gray
15 d[v] = d[u] + 1
16 π[v] = u
17 Enqueue(Q,v)
18 color[u] = black
এই প্রসঙ্গে চিঠিটি কী নির্দেশ করে তা আমি বুঝতে পারি না। আমি এই অ্যালগরিদমের সাথে পরিচিত নই এবং এটি অনুমান করা খুব কঠিন।
আমি মনে করি d
দূরত্বটি নির্দেশ করে, color
অবশ্যই এটি রঙ, তবে এটি π
... এটি কোনও ধরণের পরিবর্তনশীল হিসাবে উপস্থিত বলে মনে হয় তবে আমি এই সিডোকোডে এর কার্যকারিতাটি বুঝতে পারি না।