গভীরতা-প্রথম অনুসন্ধান Depth-first search
Opening your draft…
অর্থ
একটি শাখায় যতদূর সম্ভব গিয়ে পরে ফিরে অন্য শাখায় যাওয়া।
উদাহরণে বুঝি
a–b–c এবং a–d-এ b আগে নিলে এক DFS ক্রম কী?
উত্তরa,b,c,d।
মনে রাখি
দেখার ক্রম প্রতিবেশ-বিন্যাসের উপর নির্ভরশীল।
একটি শাখায় যতদূর সম্ভব গিয়ে পরে ফিরে অন্য শাখায় যাওয়া।
a–b–c এবং a–d-এ b আগে নিলে এক DFS ক্রম কী?
দেখার ক্রম প্রতিবেশ-বিন্যাসের উপর নির্ভরশীল।