สารบัญ:
คำจำกัดความ - Acyclic หมายถึงอะไร
Acyclic เป็นคำคุณศัพท์ที่ใช้อธิบายกราฟที่ไม่มีวัฏจักรหรือเส้นทางที่ปิด กล่าวอีกนัยหนึ่งมันเป็นเส้นทางที่ไม่มีจุดยอดซ้ำ (โหนดที่สร้างกราฟหรือเชื่อมโยงระหว่างจุดยอด) ไม่รวมจุดเริ่มต้นและจุดสิ้นสุด
ในวิทยาการคอมพิวเตอร์จะใช้ในวลี“ กราฟ acyclic โดยตรง” (DAG) ในทางเทคนิค DAG เป็นกราฟที่เกิดขึ้นจากการเชื่อมต่อจุดยอดต่าง ๆ กับขอบที่กำหนดทิศทางในลักษณะที่ไม่อนุญาตให้ใช้การนำทางตามลำดับที่สามารถมีจุดสุดยอดที่ผ่านได้มากกว่าสองครั้ง ดังนั้นจึงไม่มีเส้นทางปิด
Techopedia อธิบาย Acyclic
แนวคิดของ DAG นั้นใช้ในการออกแบบเกมคำศัพท์เช่น Scrabble และแอปพลิเคชั่นการวิจัยทางวิทยาศาสตร์ที่ใช้ชีววิทยาและพันธุศาสตร์ DAG ยังใช้ในการสร้างแบบจำลองในวิชาคณิตศาสตร์วิทยาศาสตร์คอมพิวเตอร์วงจรอิเล็กทรอนิกส์การดำเนินการคอมไพล์การคำนวณค่าที่เกี่ยวข้องกับรูปแบบเป็นต้น DAG ใช้ในแบบจำลองเพื่อแสดงการไหลของข้อมูลผ่านระบบ DAG เป็นทางเลือกที่ดีกว่าเทคนิคอื่น ๆ ในโครงสร้างข้อมูลโดยการเพิ่มประสิทธิภาพการใช้หน่วยความจำและการปรับปรุงประสิทธิภาพ
วัฏจักรคือเส้นทางที่เคลื่อนที่ผ่านลำดับของจุดยอดทั้งจุดเริ่มต้นและจุดสิ้นสุดเป็นจุดเดียวกัน หากกราฟไม่มีวัฏจักรเช่นนี้แสดงว่าเป็นวงจร ตัวอย่างเช่นพิจารณาสามจุดยอด X, Y และ Z ที่เชื่อมโยงในกราฟ ในขณะที่เคลื่อนที่จากจุดยอดทั้งสามผ่านโครงสร้างในวิธีที่ต่างกันหากไม่สามารถย้อนกลับไปจุดเริ่มต้นเดียวกันโดยไม่ไปที่จุดสุดยอดใด ๆ (ไม่รวมจุดเริ่มต้นหรือจุดเริ่มต้น) สองครั้งนั่นคือกราฟ Acyclic
ความยาวของรอบที่สั้นที่สุดและเส้นรอบวงของกราฟวงกลมถูกกำหนดให้เป็นอินฟินิตี้ ตัวอย่างของกราฟวงกลมคือต้นไม้และป่าไม้ กราฟที่เป็นวงกลมและไม่ได้บอกทิศทางโดยมีจุดยอดสองจุดใด ๆ ที่เชื่อมต่อกันด้วยเส้นทางเดียวเท่านั้นที่เรียกว่าต้นไม้ ต้นไม้ครอบครัวเป็นตัวอย่างที่ดีของแนวคิดของต้นไม้ที่กำกับ ฟอเรสต์เป็นกราฟที่ไม่ได้บอกทิศทางซึ่งเซตย่อยเป็นต้นไม้
