לחוויה המיטבית, מומלץ להשתמש במחשב עם מסך רחב

גרפים ועצים

חיפוש לעומק

חוקר עד כמה שאפשר לאורך כל ענף לפני חזרה לאחור.

שלב 1 מתוך 15

דחוף את צומת ההתחלה "A" למחסנית.

מחסנית (עליון ← תחתון)

A

בוקרו

עדיין אין
▶אלגוריתם
push s onto stack
while stack not empty:
u ← pop()
if u not visited:
mark u as visited
for each neighbor v of u:
push v onto stack
// DFS complete

מקרא

פעיל
במחסנית
בוקר
ABCDEFG
1 / 15מהירות