यहाँ पहली खोज के लिए मानक छद्मकोड है:
{ seen(x) is false for all x at this point }
push(q, x0)
seen(x0) := true
while (!empty(q))
x := pop(q)
visit(x)
for each y reachable from x by one edge
if not seen(y)
push(q, y)
seen(y) := true
यहाँ push
और pop
माना जाता है कि कतार संचालन होता है। लेकिन क्या होगा अगर वे स्टैक ऑपरेशन हैं? क्या परिणामस्वरूप एल्गोरिथ्म गहराई-पहले क्रम में कोने पर जाता है?
यदि आपने "यह तुच्छ है" टिप्पणी के लिए मतदान किया है, तो मैं आपको यह बताने के लिए कहूंगा कि यह तुच्छ क्यों है। मुझे समस्या काफी मुश्किल लगती है।
pop
एक स्टैक या एक कतार ऑपरेशन में बदलकर , हम डीएफएस या बीएफएस प्राप्त करें। छद्म कोड लिखना भी आसान है जिसके लिए यह पहली बार में प्रतीत होता है कि यह सच है, लेकिन ऐसा नहीं है। ics.uci.edu//~eppstein/161/960215.html एक प्रासंगिक संदर्भ है।