The decomposition of a directed gra

The decomposition of a directed graph into its strongly connected components is very informative and useful. It turns out, fortunately, that it can be found in linear time by making further use of depth-first search. The algorithm is based on some properties we have already seen but which we will now pinpoint more closely.

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

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

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

การสลายตัวของกราฟเป็นส่วนประกอบของการเชื่อมต่ออย่างยิ่งมีข้อมูลมากและมีประโยชน์ แต่กลับกลายเป็นโชคดีที่ว่ามันสามารถพบได้ในเส้นเวลาโดยการใช้งานต่อไปของการค้นหาความลึกแรก อัลกอริทึมจะขึ้นอยู่กับคุณสมบัติบางอย่างที่เราได้เห็นแล้ว แต่ตอนนี้เราจะระบุอย่างใกล้ชิด

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

การสลายตัวของกราฟทิศทางในการขอเชื่อมต่อส่วนประกอบมากและให้ข้อมูลที่เป็นประโยชน์ ปรากฏว่า โชคดี ที่สามารถพบได้ในเวลาเชิงเส้นโดยการใช้เพิ่มเติมของการค้นหาเชิงลึก . ขั้นตอนวิธีขึ้นอยู่กับคุณสมบัติบางอย่างที่เราเคยเห็นแล้ว แต่ที่เราจะระบุอย่างใกล้ชิด