גרפים ועציםחיפוש לעומק
חוקר עד כמה שאפשר לאורך כל ענף לפני חזרה לאחור.
שלב 1 מתוך 15
דחוף את צומת ההתחלה "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
1 / 15מהירות