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