Phase 1 traverse the graph using BF

Phase 1 traverse the graph using BFS. Let the BFS tree be T. The adjacent of each node of T is kept. Run DFS to traverse the tree. Maintain the list L of nodes in the same order as they are visited.

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

เฟส 1 ละเอียดกราฟใช้ bfs แยก ให้ต้นไม้ bfs แยกเป็นต. ของแต่ละโหนของ T ติดอยู่ เรียกใช้ DFS เพื่อข้ามต้นไม้ รักษารายการ L โหนในลำดับเดียวกับพวกเขากำลังเยี่ยมชม

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

ขั้นตอนที่ 1 การสำรวจโดยใช้กราฟ BFS ให้ต้นไม้ BFS จะตันที่อยู่ติดกันของโหนดของแต่ละทีจะถูกเก็บไว้ DFS วิ่งไปสำรวจต้นไม้ รักษา L รายการของโหนดในลำดับเดียวที่พวกเขาจะเข้าเยี่ยมชม

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

ระยะที่ 1 ท่องกราฟการใช้ทาง . ปล่อยให้ทางต้นไม้เป็นที ติดกัน แต่ละโหนดของ t จะถูกเก็บไว้ วิ่ง DFS เพื่อท่องต้นไม้ รักษารายการของโหนดในลำดับเดียวกันกับที่พวกเขากำลังเยี่ยมชม