แนวทางขั้นตอนขั้นตอนต่อ Traveral Algorithm ในต้นไม้และกราฟกับตัวอย่างคํานวณ

อัลกอริทึมของ Traver นั้นจําเป็นอย่างยิ่งในการสํารวจต้นไม้และกราฟในวิทยาการคอมพิวเตอร์ พวกเขาช่วยในการเยี่ยมโหนดทั้งหมดอย่างเป็นระบบในการดําเนินการอย่างเป็นระบบ เช่น การค้นหา, เรียงลําดับ, หรือวิเคราะห์โครงสร้าง มัคคุเทศก์นี้จัดทําภาพรวมของวิธีการแบบรางรถแบบธรรมดา โดยใช้การคํานวณตัวอย่าง

อัล กอ ทิก

อัลกอริทึมแบบต้นไม้แบบใช้แทนที่ การเข้าชมโหนดตามลําดับ โดยวิธีการทั่วไปคือลําดับ, ลําดับก่อน และลําดับลําดับหลัง การเดินแบบ แต่ละรายการ จะทําหน้าที่ต่าง ๆ กัน และทําตามลําดับการเยี่ยมที่พิเศษ

In-order Trafal

ตามลําดับการเดินเรือเข้าเยี่ยมเรือดําน้ําด้านซ้าย โหนดปัจจุบัน และเรือดําน้ําขวา มักใช้เพื่อดึงข้อมูลตามลําดับจากการค้นหาสองตระกูล

ตัวอย่าง: สําหรับต้นไบนารีที่มีโหนด 4, 2, 5, 1, 3 ลําดับ in-sultion ตามลําดับ คือ 1, 2, 3, 4, 5.

Tragraphal ก่อนre-order

ลําดับก่อน จะเข้าดูโหนดปัจจุบันก่อน จากนั้นจะเป็นเรือดําน้ําด้านซ้าย ตามด้วยต้นไม้ย่อยขวา ใช้การคัดลอกต้นไม้หรือสร้างหน้าต้นก่อน

ตัวอย่าง: ใช้ต้นไม้ต้นเดิม ลําดับลําดับก่อนคือ 4, 2, 1, 3, 5

หลังออร์เดอร์ Tragrafal

โพสต์สเกลสั่งรถรางไปเยือน เรือดําน้ําด้านซ้าย เรือดําน้ําด้านขวา และโหนดปัจจุบัน ซึ่งมักใช้สําหรับการย้ายต้นไม้หรือประเมินนิพจน์หลังการซ่อม

ตัวอย่าง: สําหรับต้นไม้ต้นเดียวกัน ลําดับลําดับหลังคือ 1, 3, 2, 5, 4

กราฟแบบอัลกอริล

อัลกอริทึม Trraphversal alsouls expressions in a frograph. วิธีการหลักสองแบบคือการค้นหาแบบขนมปัง (BFS) และการค้นหาแบบลึก (DFS) ใช้ในการวิเคราะห์เครือข่าย, พาธค้นหา และอื่น ๆ

สืบค้นก่อน (BFS)

BFS สืบค้นดูระดับเพื่อนบ้านทีละระดับ โดยเริ่มจากแหล่งกําเนิดของโหนด มันใช้คิวเพื่อติดตามโหนดที่จะไปเยี่ยมต่อไป

ตัวอย่าง: เริ่มจากโหนด A ในกราฟ BFS ที่ไปตามลําดับ: A, B, D, E, โดยอาศัยความใกล้เคียงของพวกเขา

ค้นหาในความลึก:

ดี เอฟ เอส สํารวจ ตาม สาขา แต่ ละ สาขา ให้ มาก ที่ สุด เท่า ที่ จะ ทํา ได้ ก่อน จะ ย้อน กลับ.

ตัวอย่าง: เริ่มจากจุด A, DFS อาจเข้าชมโหนดตามลําดับ: A, B, D, E, C.