III. GRAPH-THEORETIC DATA STRUCTURE

III. GRAPH-THEORETIC DATA STRUCTURES
There are different ways to store graphs in a
computer system. The data structure used depends
on both the graph structure and the algorithm used
for manipulating the graph. Theoretically one can
distinguish between list and matrix structures but in
concrete applications the best structure is often a
combination of both. List structures are often
preferred for sparse graphs as they have smaller
memory requirements. Matrix structures on the
other hand provide faster access for some
applications but can consume huge amounts of
memory. [3].

ผลลัพธ์ (ไทย) 1:

iii กราฟทฤษฎีโครงสร้างข้อมูล
มีวิธีการที่แตกต่างกันในการจัดเก็บกราฟในระบบคอมพิวเตอร์
โครงสร้างข้อมูลที่ใช้ขึ้นอยู่
ทั้งกราฟโครงสร้างและขั้นตอนวิธี
ใช้สำหรับการจัดการกราฟ ทฤษฎีหนึ่ง
สามารถแยกแยะความแตกต่างระหว่างรายการและโครงสร้างเมทริกซ์ แต่ในการใช้งานคอนกรีต
โครงสร้างที่ดีที่สุดคือมักจะรวมกัน
ของทั้งสอง โครงสร้างรายการมักจะมี
ที่ต้องการสำหรับกราฟเบาบางขณะที่พวกเขามีความต้องการหน่วยความจำที่มีขนาดเล็ก
โครงสร้างเมทริกซ์บนมืออื่น ๆ
ให้เข้าถึงได้เร็วขึ้นสำหรับบางโปรแกรม
แต่สามารถใช้จำนวนมากของหน่วยความจำ
[3]

ผลลัพธ์ (ไทย) 2:

โครงสร้างข้อมูล III. กราฟ-THEORETIC
มีวิธีจัดเก็บกราฟในการ
ระบบคอมพิวเตอร์ ขึ้นอยู่กับโครงสร้างข้อมูลที่ใช้
โครงสร้างกราฟและอัลกอริทึมที่ใช้
แต่กราฟ ครั้งแรกราคาได้
แยกระหว่างรายการและเมทริกซ์โครงสร้างแต่
คอนกรีตงานโครงสร้างดีที่สุดมักจะเป็นการ
ทั้งสองอย่างรวมกัน โครงสร้างรายการมัก
ต้องเป็นมีขนาดเล็กเบากราฟ
หน่วยความจำ เมทริกซ์โครงสร้างบน
อีกให้เข้าเร็วบาง
โปรแกรม แต่สามารถใช้จำนวนมากของ
จำ [3]

ผลลัพธ์ (ไทย) 3:

III กราฟ - theoretic ข้อมูลโครงสร้าง
มีวิธีการต่างๆในการจัดเก็บในระบบกราฟ
คอมพิวเตอร์ โครงสร้างของข้อมูลที่นำมาใช้ขึ้นอยู่กับ
บนโครงสร้างของกราฟและอัลกอริธึมที่ใช้
ทั้งสำหรับจัดการกราฟแสดงให้ ในทางทฤษฎีหนึ่งสามารถ
แยกแยะระหว่างรายการและโครงสร้าง Matrix Storage Technology แต่อยู่ในแอปพลิเคชัน
คอนกรีตโครงสร้างที่ดีที่สุดคือมักจะ
การรวมกันของทั้งสอง โครงสร้างรายการมักเป็นสัญลักษณ์
ที่ต้องการสำหรับกราฟบางที่มีความต้องการ
หน่วยความจำขนาดเล็ก. โครงสร้าง Matrix Storage Technology ในอีกด้านหนึ่งนั้น
ให้ความเร็วในการเข้าถึงสำหรับ
แอปพลิเคชันบางอย่างแต่สามารถ บริโภค จำนวนมหาศาลของ
หน่วยความจำ [ 3 ].