প্রথম প্রস্থের অনুসন্ধানের জন্য এখানে স্ট্যান্ডার্ড সিউডোকোড রয়েছে:
{ 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
সারি অপারেশন হিসাবে ধরে নেওয়া হয়। কিন্তু যদি তারা স্ট্যাক অপারেশন হয়? ফলস্বরূপ অ্যালগরিদম গভীরতা-প্রথম ক্রমে সূক্ষ্ম স্থানে ঘুরতে পারে?
যদি আপনি "এটি তুচ্ছ" মন্তব্যটির পক্ষে ভোট দিয়ে থাকেন তবে আমি কেন এটি তুচ্ছ তা ব্যাখ্যা করতে বলব ask আমি সমস্যাটি বেশ জটিল বলে মনে করি।
5
আমি শিক্ষার্থীরা এর সাথে লড়াই করতে দেখেছি, তাই আমি মনে করি এটি কঠোরভাবে সহজ নয়। যাইহোক, একটি উত্তর "হ্যাঁ" বা "না" এর চেয়ে বেশি কিছু থাকা উচিত? পছন্দসই গ্রানুলারিটি প্রশ্ন থেকে পরিষ্কার নয়।
—
রাফেল
"হ্যাঁ" আসবে একটি দৃ ;় যুক্তি দিয়ে; "না" একটি পাল্টা নমুনা নিয়ে আসে। তবে হ্যাঁ / না এর চেয়ে আরও ভাল উত্তরগুলি কী হবে তা একবার বুঝতে
—
পারলে
@ জো, ডেভ: দয়া করে পরবর্তী মেটা আলোচনাটি দেখুন
—
গিলস'স-অশুভ হওয়া বন্ধ করুন '
সিউডো কোড লেখা সম্ভব যে কেবল
—
জো
pop
স্ট্যাক বা একটি সারি ক্রিয়ায় পরিবর্তনের মাধ্যমে আমরা ডিএফএস বা বিএফএস পাই। এটি ছদ্ম-কোড লিখতেও সহজ, যার জন্য প্রথমে প্রদর্শিত হয় যে এটি সত্য, তবে তা নয়। ics.uci.edu//~eppstein/161/960215.html একটি প্রাসঙ্গিক রেফারেন্স।