In Chapter 8 we discuss an algorith

In Chapter 8 we discuss an algorithm that can be used for compute the transitive
closure for arbitrary graphs (with or without loops).
If a data set has a hierarchical structure, then it can be described by a rooted
tree, that is, by a special acyclic graph G = (V,E) that has a distinguished
vertex v0 called root such that for every other vertex v of the graph there is
a unique path that joins v0 to v. It is not difficult to show that for any two
distinct vertices u, v of a rooted tree there exists at most one path that joins u
to v. If such a path exists then we say that v is a descendant of u.
Example 5.20.5 The option connect by of SQL Plus can be used to find the
descendants of a vertex in a rooted tree. Consider, for example the rooted tree
shown in Figure 5.6. The table that represents this tree is created by the SQL
script included in Appendix F and has the form:

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

ในบทที่ 8 เราหารือเกี่ยวกับขั้นตอนวิธีการที่สามารถใช้สำหรับคำนวณแบบสกรรมกริยาปิดการกำหนดกราฟ (มี หรือไม่ มีการวนรอบ)ชุดข้อมูลมีโครงสร้างแบบลำดับชั้น ถ้าสามารถอธิบาย โดยที่รากต้นไม้ นั่นคือ โดยพิเศษ acyclic กราฟ G = (V, E) ที่มีความแตกต่างv0 จุดยอดเรียกว่ารากที่ทุกอื่น ๆ จุดยอด v ของกราฟมีพาธเฉพาะที่รวม v0 v ไม่ยากแสดงว่าสำหรับสองใด ๆหมดจุดยอด u, v ของต้นไม้ rooted มีอยู่ที่เส้นทางหนึ่งส่วนใหญ่ที่รวม uให้ v ถ้าเส้นทางมีอยู่ แล้วเราบอกว่า v ที่เป็นหลานของคุณตัวอย่าง 5.20.5 ตัวเชื่อมต่อจาก SQL และสามารถใช้ในการค้นหาลูกหลานของจุดในแผนภูมิ rooted พิจารณา ตัวอย่างแผนภูมิการ rootedแสดงในรูปที่ 5.6 ตารางที่แสดงแผนภูมินี้ถูกสร้างขึ้น โดย SQLสคริปต์รวมอยู่ในภาคผนวก F และมีแบบฟอร์ม:

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

ในบทที่ 8 เราจะหารือถึงขั้นตอนวิธีการที่สามารถนำมาใช้สำหรับการคำนวณสกรรมกริยา
ปิดสำหรับกราฟพล (มีหรือไม่มีลูป).
ถ้าชุดข้อมูลที่มีโครงสร้างตามลำดับชั้นแล้วมันสามารถอธิบายได้ด้วยราก
ต้นไม้, ที่อยู่, โดย วัฏจักรกราฟพิเศษ G = (V, E) ที่มีความโดดเด่น
v0 จุดสุดยอดที่เรียกว่ารากดังกล่าวว่าทุกจุดสุดยอดวีอื่น ๆ ของกราฟมี
เส้นทางที่ไม่ซ้ำกันที่จะร่วม v0 v. มันไม่ได้เป็นเรื่องยากที่จะแสดงให้เห็นว่าทั้งสองใด ๆ
ที่แตกต่างกัน จุด U, V ของต้นไม้ที่หยั่งรากมีอยู่มากที่สุดคนหนึ่งเส้นทางที่ร่วม U
เพื่อ v. ถ้าเช่นเส้นทางที่มีอยู่แล้วเราบอกว่าวีเป็นทายาทของ u.
ตัวอย่าง 5.20.5 ตัวเลือกเชื่อมต่อโดยของ SQL พลัสสามารถนำมาใช้ หา
ลูกหลานของจุดสุดยอดในต้นไม้ที่หยั่งราก พิจารณาตัวอย่างเช่นต้นไม้ที่หยั่งราก
แสดงในรูปที่ 5.6 ตารางที่แสดงถึงต้นไม้ต้นนี้ถูกสร้างขึ้นโดย SQL
สคริปต์รวมอยู่ในภาคผนวก F และมีรูปแบบ:

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

ในบทที่ 8 กล่าวถึงขั้นตอนวิธีที่สามารถใช้เพื่อคำนวณการโดยพลการ
สำหรับกราฟ ( มีห่วง ) .
ถ้าชุดข้อมูลมีโครงสร้างแบบลำดับชั้น แล้วมันสามารถอธิบายได้โดยราก
ต้นไม้ นั่นคือโดยพิเศษกราฟ G = หว่า ( V , E ) ที่ มีความโดดเด่น
ยอดการผลิเรียกว่ารากเช่นว่าสำหรับทุกจุดยอดของกราฟมี
Vเฉพาะเส้นทางที่รวมการผลิ วี มันไม่ยากที่จะแสดงใด ๆที่แตกต่างกันสอง
จุด U , V ของรากต้นไม้มีมากที่สุดหนึ่งเส้นทางที่เชื่อม U
วีถ้าเส้นทางดังกล่าวมีอยู่แล้ว เราบอกว่า วี เป็นลูกหลานของ U .
ตัวอย่าง 5.20.5 เลือกเชื่อมต่อโดยฐานข้อมูล และสามารถใช้ในการค้นหา
ลูกหลานของจุดยอดในรากต้นไม้ พิจารณา เช่น รากต้นไม้
แสดงในรูปที่ 5.6 . ตารางที่แสดงถึง ต้นไม้นี้จะถูกสร้างขึ้นโดย SQL สคริปต์รวมอยู่ในภาคผนวก
F และมีรูปแบบ :