DFS starts visiting vertices of a g

DFS starts visiting vertices of a graph at an arbitrary vertex by
marking it as visited.
• It visits graph’s vertices by always moving away from last
visited vertex to an unvisited one, backtracks if no adjacent
unvisited vertex is available.
• It Is a recursive algorithm, it uses a stack.
• A vertex is pushed onto the stack when it’s reached for the first
time
• A vertex is popped off the stack when it becomes a dead end,
i.e., when there is no adjacent unvisited vertex
• “Redraws” graph in tree-like fashion

ผลลัพธ์ (ไทย) 3:

DFS เริ่มเยี่ยมชมจุดของกราฟที่มีจุดยอดโดยพลการโดย
เครื่องหมายเป็นเยี่ยม .
- เข้าชมกราฟจุด โดยมักจะย้ายจากยอดการเข้าชมล่าสุด
unvisited หนึ่ง backtracks ถ้าไม่ติดกัน

- unvisited VERTEX พร้อม เป็น recursive ขั้นตอนวิธีใช้
- กอง จุดยอดที่ถูกผลักลงบนกองเมื่อมันมาถึงครั้งแรก

แต่ละจุดยอดเป็น popped ปิดกองเมื่อมันกลายเป็นทางตัน
คือ เมื่อไม่มีที่อยู่ติดกัน unvisited VERTEX
- " redraws " กราฟต้นไม้ เหมือนแฟชั่น