การเรียงลําดับแบบบนคือวิธีการที่ใช้ในวิศวกรรมซอฟต์แวร์ในการจัดองค์ประกอบต่าง ๆ ที่อิงจากความขึ้นต่อกันของรายการ โดยมันทําให้แน่ใจว่าแต่ละรายการจะปรากฏก่อนรายการใด ๆ ที่ขึ้นอยู่กับมัน เทคนิคนี้จําเป็นในการสร้างงาน เช่น การจัดลําดับงาน และการลดความขึ้นต่อกันระหว่างงานกับการจัดการแพกเกจ
การ เข้าใจ เรื่อง การ คัด เลือก แบบ ที่ สูง ส่ง ที่ สุด
การเรียงลําดับแบบบน ปรับใช้กับกราฟแบบย่อ (DG) ซึ่งจัดทําโหนดเพื่อให้ทุกขอบตรงจากโหนด A ถึงโหนด B, A มาก่อน B ในลําดับ คุณสมบัตินี้ทําให้เหมาะสมสําหรับการอ้างอิงของงานที่บางงานจะต้องมาก่อนงานอื่น ๆ
การ ทํา ให้ อัล กอ ทิก ครบ ถ้วน
อัลกอริทึมที่ใช้กันบ่อยที่สุดในการเรียงลําดับแบบด้านบน คืออัลกอริทึมของ Khan ซึ่งเกี่ยวข้องกับการเอาโหนดออกซ้ํา ๆ โดยไม่มีการเพิ่มขอบเข้าและปรับกราฟจนกระทั่งมีการดําเนินการของโหนดทั้งหมด ทางเลือกอื่น คือ การค้นหาลึก (DFS) สามารถใช้ในการสร้างลําดับของข้อมูลชั้นบนสุดได้โดยการบันทึกลําดับการตรวจหาหลัง
โปรแกรม ใน วิศวกรรม ซอฟต์แวร์
การ คัด เลือก ใน เรื่อง การ ทํา ให้ คน เป็น โรค นี้ มี การ ใช้ ใน หลาย ๆ พื้น ที่ รวม ถึง:
- สร้างระบบเพื่อกําหนดลําดับการคอมไพล์
- การจัดลําดับงานในการจัดการโครงการ
- มติความขึ้นกับโปรแกรมจัดการแพกเกจ
- การอัตโนมัติการกระทู้ทํางาน