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

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

DFS เริ่มต้นไปจุดยอดของกราฟที่มีจุดยอดที่กำหนดโดยทำเครื่องหมายจะเป็นการเยี่ยมชม•มันเยี่ยมจุดยอดของกราฟ โดยการย้ายจากล่าสุดเสมอจุดเยี่ยมชมไปยังเยี่ยมชม backtracks ถ้าไม่ติดจุดเยี่ยมชมได้•เป็นอัลกอริทึมแบบเรียกซ้ำ ใช้กองซ้อน•ที่จุดยอดจะผลักลงในกองซ้อนเมื่อมันถึงสำหรับครั้งแรกเวลา• A จุดมี popped ออกกองเมื่อมันตันเช่น เมื่อมีจุดเยี่ยมชมที่ไม่ติด• "Redraws" กราฟเหมือนแฟชั่น

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

DFS เริ่มต้นการเยี่ยมชมจุดของกราฟที่จุดสุดยอดโดยพลการโดย
การทำเครื่องหมายเป็นเยี่ยมชม.
•มันเยี่ยมชมจุดกราฟโดยมักจะย้ายออกไปจากที่ผ่านมา
เยี่ยมชมจุดสุดยอดไปหนึ่ง unvisited, backtracks ถ้าไม่มีที่อยู่ใกล้เคียง
จุดสุดยอด unvisited ใช้ได้.
•มันเป็นขั้นตอนวิธีการเวียนเกิด จะใช้สแต็ค.
•จุดสุดยอดจะถูกผลักลงบนกองเมื่อมันมาถึงเป็นครั้งแรก
เวลา
•จุดสุดยอดจะโผล่ออกมาจาก stack เมื่อมันกลายเป็นปลายตาย
คือเมื่อไม่มียอด unvisited ที่อยู่ติดกัน
• "วาด" กราฟ ในแฟชั่นต้นไม้

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

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

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

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