4. ConclusionsIn this paper, we hav

4. Conclusions
In this paper, we have proposed a new external memory DFS algorithm for general grid graphs. Its performance is better than those of the other known algorithms for this class of graphs. It is still an open question as to whether similar I/O-performance can be achieved in respect of directed grid graphs. The problem of I/O-efficiently finding a DFS-tree of several other graph classes (such as bounded treewidth graphs) and of general graphs has remained open for a long time.

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

4. สรุป
ในบทความนี้เราได้นำเสนอหน่วยความจำภายนอกใหม่อัลกอริทึม DFS สำหรับกราฟตารางทั่วไป ประสิทธิภาพการทำงานดีกว่าของคนอื่น ๆ ที่รู้จักอัลกอริทึมสำหรับการเรียนของกราฟนี้ มันยังคงเป็นคำถามที่เปิดเป็นไปได้ว่าคล้าย I / O ประสิทธิภาพสามารถทำได้ในแง่ของการกำกับการแสดงกราฟตาราง ปัญหาของ I / O ได้อย่างมีประสิทธิภาพในการหา DFS ต้นของการเรียนกราฟอื่น ๆ อีกหลาย (เช่นกระโดด treewidth กราฟ) และกราฟทั่วไปยังคงเปิดให้บริการมาเป็นเวลานาน

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

4 . สรุป
บทความนี้ได้เสนอใหม่ DFS หน่วยความจำภายนอกขั้นตอนวิธีกราฟตารางทั่วไป ประสิทธิภาพที่ดีกว่าอีกรู้ขั้นตอนวิธีสำหรับชั้นเรียนของกราฟนี้ มันยังคงเป็นคำถามเปิดว่าคล้ายกัน ฉัน / o-performance สามารถเกิดขึ้นได้ในส่วนของผู้กํากับ ตาราง กราฟปัญหาของฉัน / o-efficiently หา DFS ของต้นไม้เรียนกราฟหลาย ๆ ( เช่น จำกัด treewidth กราฟ ) และของกราฟทั่วไป ยังคงเปิดนาน