Depth-first search

اصطلاحات مرتبط

• Breadth-first search — پیمایش درخت یا گراف سطح‌به‌سطح و از نزدیک‌ترین گره‌ها با استفاده از queue. کوتاه‌ترین مسیر را در گراف بدون وزن پیدا می‌کند.
• Stack — مجموعه‌ای آخرین‌ورودی-اولین‌خروجی (LIFO) که فقط از یک سر push و pop می‌شود. کاربردها: تاریخچه‌ی undo، تطبیق پرانتز و call stack.
• Graph — مجموعه‌ای از vertex (گره) که با edge (یال) به هم وصل شده‌اند. یال‌ها می‌توانند جهت‌دار یا بدون جهت باشند. شبکه، نقشه، وابستگی‌ها و دوستی‌ها همه گراف‌اند.

← همه‌ی اصطلاحات