1. If v is visited for the first tim

1. If v is visited for the first time as we traverse the edge (u,v), then the edge is a treeedge.
2. Else, v has already been visited:
(a) If v is an ancestor of u, then edge (u,v) is a backedge.
(b) Else, if v is a descendant of u, then edge (u,v) is a forwardedge.
(c) Else, if v is neither an ancestor or descendant of u, then edge (u,v) is a crossedge.

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

1. หากโวลต์มีการเข้าชมเป็นครั้งแรกไฟในขณะที่เราสำรวจขอบ (ยูวี) แล้วขอบ treeedge ได้.
2 อื่นโวลต์ได้รับการเข้าเยี่ยมชม:. (ก) ถ้าโวลต์เป็นบรรพบุรุษของท่านแล้วขอบ (ยูวี) เป็น backedge (ข) อื่น ๆ ถ้าโวลต์เป็นลูกหลานของท่านแล้วขอบ (ยูวี) เป็น forwardedge ได้. (c) อื่น ๆ ถ้าโวลต์ไม่เป็นปู่ย่าตายายหรือลูกหลานของท่านแล้วขอบ (ยูวี) เป็น crossedge

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

1 . ถ้าวีเยี่ยมสำหรับจึงตัดสินใจเดินทางไปเวลาเราท่องขอบ ( u , v ) แล้วขอบเป็น treeedge .
2 . อีก วี ได้เข้าเยี่ยมชม :
( V ) ถ้าเป็นบรรพบุรุษของ U แล้วขอบ ( U , V ) เป็น backedge .
( B ) V อื่น ถ้าเป็นลูกหลานของ U แล้วขอบ ( U , V ) เป็น forwardedge .
( C ) V อื่น ถ้าไม่ใช่เป็นบรรพบุรุษ หรือลูกหลานของ U แล้วขอบ ( U , V ) เป็น crossedge .