Presented below are most of the ste

Presented below are most of the steps of the PC-Tree algorithm working on the example
graph S and most of the reductions explained in the previous paragraph are put into action.
Recall that the algorithm is using the DFS postorder numbering given on the right side of
Figure 2.2. The PC-Tree is initialized as the DFS Tree, which happens to be a path.

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

แสดงด้านล่าง เป็นส่วนใหญ่ของขั้นตอนของอัลกอริทึมต้นไม้ PC ที่ทำงานในตัวอย่างกราฟ S และส่วนใหญ่ของการลดที่อธิบายในย่อหน้าก่อนหน้านี้จะนำไปสู่การปฏิบัติเรียกว่า อัลกอริทึมใช้การ DFS postorder กำหนดหมายเลขให้บนด้านขวาของรูป 2.2 พี-ทรีถูกเตรียมใช้งานเป็นต้นไม้ DFS ซึ่งเกิดขึ้นเป็นเส้นทาง

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

นำเสนอด้านล่างเป็นส่วนใหญ่ของขั้นตอนของขั้นตอนวิธี PC-ต้นไม้ทำงานในตัวอย่าง
กราฟ S และส่วนใหญ่ของการลดลงที่อธิบายไว้ในวรรคก่อนจะนำไปสู่การปฏิบัติ.
จำได้ว่าอัลกอริทึมที่ใช้ Postorder DFS หมายเลขที่ระบุในด้านขวาของ
รูปที่ 2.2 PC-ต้นไม้จะเริ่มต้นเป็น DFS ต้นไม้ซึ่งเกิดขึ้นเป็นเส้นทาง

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

ที่แสดงด้านล่างเป็นส่วนใหญ่ของขั้นตอนของขั้นตอนวิธีการทำงานบนเครื่องคอมพิวเตอร์ เช่น ต้นไม้กราฟและส่วนใหญ่ของการอธิบายในย่อหน้าก่อนหน้าจะใส่ลงในการกระทำจำได้ว่าขั้นตอนวิธีใช้ DFS postorder หมายเลขระบุบนด้านขวาของรูปที่ 2.2 . ต้นไม้ PC เริ่มต้นเป็นแบบต้นไม้ , ซึ่งเกิดขึ้นเป็นเส้นทาง