The two orderings are advantageous

The two orderings are advantageous for
various applications like topological
sorting, etc.
– To check connectivity of a graph (number
of times stack becomes empty tells the
number of components in the graph)
– To check if a graph is acyclic. (no back
edges indicates no cycle)
– To find articulation point in a graph

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

Orderings สองเป็นประโยชน์สำหรับโปรแกรมประยุกต์ต่าง ๆ เช่น topologicalเรียงลำดับ ฯลฯ-การตรวจสอบการเชื่อมต่อของกราฟ (หมายเลขสแตกจะว่างเวลาบอกจำนวนส่วนประกอบในกราฟ)-การตรวจสอบว่ากราฟ acyclic (ไม่กลับมาขอบว่า ไม่รอบ)-หาจุดวิคิวลาร์ในกราฟ

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

สอง orderings เป็นประโยชน์สำหรับ
การใช้งานต่างๆเช่นทอพอโลยี
การเรียงลำดับและอื่น ๆ
- การตรวจสอบการเชื่อมต่อของกราฟ (จำนวน
ครั้งที่สแต็คจะกลายเป็นที่ว่างเปล่าบอก
จำนวนขององค์ประกอบในกราฟ)
- การตรวจสอบว่ากราฟเป็นวัฏจักร (ด้านหลังไม่มี
ขอบบ่งชี้วงจรไม่ได้)
- เพื่อหาจุดที่เปล่งในกราฟ

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

สองอย่างง่ายจะเป็นประโยชน์สำหรับการใช้งานต่างๆเช่นรูปแบบ


เรียง ฯลฯ และตรวจสอบการเชื่อมต่อของกราฟ ( หมายเลข
ครั้ง กองกลายเป็นว่างบอก
จำนวนขององค์ประกอบในกราฟ )
) เพื่อตรวจสอบว่ากราฟคือหว่า . ( ไม่มีขอบกลับ

แสดงว่าไม่รอบ ) และค้นหาตามจุดในกราฟ