Use DFS (or BFS) to compute an init

Use DFS (or BFS) to compute an initially reachable set of nodes starting at node 0. Then, iteratively remove (or ignore) each node and recompute DFS (or BFS) reachability from node 0. If a given node i was reachable before removing another node j, then j dominates i.

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

ใช้ DFS (หรือ bfs แยก) จะคำนวณเป็นชุดแรกเข้าของโหนที่เริ่มต้นที่โหนด 0 แล้ว ซ้ำ ๆ ลบ (หรือไม่สนใจ) แต่ละโหนดและ recompute DFS (หรือ bfs แยก) reachability จากโหนด 0 ถ้ากำหนดโหนไม่เข้าก่อนที่จะเอาเจโหนอีก แล้วเจกุมอำนาจฉัน

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

ใช้ DFS (หรือบีเอฟเอ) ในการคำนวณชุดสามารถเข้าถึงได้ในขั้นต้นของโหนดโหนดเริ่มต้นที่ 0 แล้วซ้ำลบ (หรือละเว้น) แต่ละโหนดและ recompute DFS (หรือ BFS) เชื่อมจากโหนด 0 ถ้าโหนดรับผมสามารถเข้าถึงได้ก่อนที่จะลบ เจโหนดอื่นแล้วเจครอบงำฉัน

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

ใช้ DFS ( BFS ) เพื่อคำนวณการเริ่มต้นสามารถเข้าถึงชุดของโหนดที่โหนดเริ่มต้น 0 แล้ว , ซ้ำลบ ( หรือปฏิเสธ ) แต่ละโหนดและ recompute DFS ( BFS ) reachability จากโหนด 0 ถ้าฉันสามารถเข้าถึงโหนดอื่นก่อนลบโหนด J , J ครอบงำฉัน