เมนูนำทาง
ทฤษฎีกราฟ โครงสร้างข้อมูลกราฟมีหลายวิธีในการจัดเก็บกราฟในระบบคอมพิวเตอร์ โดยโครงสร้างข้อมูลที่ใช้ขึ้นอยู่กับโครงสร้างของกราฟ และขั้นตอนวิธีสำหรับประมวลผลกราฟนั้น ในทางทฤษฎีเราอาจแยกแยะโครงสร้างที่เป็นแบบรายการกับที่เป็นเมทริกซ์ได้ แต่ในทางปฏิบัติมักพบว่าโครงสร้างที่ดีมักเป็นลูกผสมของโครงสร้างทั้งสองแบบ โครงสร้างแบบรายการนั้นมักใช้ในกรณีของกราฟเบาบาง (sparse graph) เนื่องจากมีการใช้หน่วยความจำที่น้อยกว่า ในทางกลับกันโครงสร้างแบบเมทริกซ์นั้น มีการเข้าถึงที่รวดเร็วกว่า แต่ก็ใช้หน่วยความจำขนาดใหญ่ถ้าจำนวนจุดยอดของกราฟมีมาก
เมนูนำทาง
ทฤษฎีกราฟ โครงสร้างข้อมูลกราฟใกล้เคียง
ทฤษฎีกราฟแหล่งที่มา
WikiPedia: ทฤษฎีกราฟ http://lib.org.by/_djvu/M_Mathematics/MA_Algebra/M... http://www.informatik.hu-berlin.de/Institut/strukt... http://www.math.uni-hamburg.de/home/diestel/books/... http://www.ecp6.jussieu.fr/pageperso/bondy/books/g...