ডিএফএস করার সময় যে কোনও নোড তিনটি রাজ্যের মধ্যে একটিতে থাকে - পরিদর্শন করার আগে, পুনরাবৃত্তভাবে তার বংশধরদের পরিদর্শন করার সময় এবং তার সমস্ত বংশধরদের পরিদর্শন করার পরে (তার পিতামাতার কাছে ফিরে আসা, অর্থাৎ মোড়কের পর্বে)। তিনটি রঙ তিনটি রাজ্যের প্রতিটিটির সাথে মিলে যায়। রঙ এবং ভ্রমণের এবং প্রত্যাবর্তনের সময় উল্লেখ করার অন্যতম কারণ হ'ল আরও ভাল বোঝার জন্য স্পষ্টভাবে এই পার্থক্যগুলি করা।
অবশ্যই, এই রঙগুলির প্রকৃত ব্যবহার রয়েছে। নির্দেশিত গ্রাফ বিবেচনা করুন । ধরুন আপনি চক্রের অস্তিত্বের জন্য পরীক্ষা করতে চান । কোনও নির্দেশিত গ্রাফে, বিবেচনাধীন নোডের যদি কালো বা ধূসর প্রতিবেশী থাকে তবে এটি একটি চক্রকে নির্দেশ করে (এবং ডিএফএস আপনার উল্লেখ হিসাবে এটি পরিদর্শন করে না)। তবে নির্দেশিত গ্রাফের ক্ষেত্রে , একটি কালো প্রতিবেশী একটি চক্র বোঝায় না। - উদাহরণস্বরূপ, 3 প্রকারের সঙ্গে একটি গ্রাফ বিবেচনা এবং , যেমন নির্দেশ ধার সম্বলিত , , । এ DFS শুরু ধরুন , তারপর ভিজিট , তারপর । যখন এটি ফিরে এসেছেজিজিএ , বি ,সিএ → বিবি → সিএ → সিএকজনবিসিএকজন , এটি পরীক্ষা করে যে ইতিমধ্যে পরিদর্শন করা হয়েছে এবং এটি কালো। তবে গ্রাফটিতে কোনও চক্র নেই।সি
একটি নির্দেশিত গ্রাফে, একটি চক্র উপস্থিত থাকে যদি এবং কেবলমাত্র তার সমস্ত বংশধরকে দেখার পূর্বে কোনও নোড আবার দেখা যায়। অন্য কথায়, যদি কোনও নোডের একটি প্রতিবেশী ধূসর হয় তবে একটি চক্র থাকে (এবং প্রতিবেশী কালো হলে নয়)। একটি ধূসর নোডের অর্থ আমরা বর্তমানে এর বংশধরদের অনুসন্ধান করছি - এবং যদি এই ধরণের কোনও বংশধরের এই ধূসর নোডের প্রান্ত থাকে তবে একটি চক্র থাকে। সুতরাং, নির্দেশিত গ্রাফগুলিতে চক্র সনাক্তকরণের জন্য আপনার কাছে 3 টি রঙ থাকতে হবে। অন্যান্য উদাহরণগুলিও থাকতে পারে তবে আপনার ধারণাটি পাওয়া উচিত।