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 atreeedge.
2. Else, v has already been visited:
(a) If v is an ancestor of u, then edge (u,v) is abackedge.
(b) Else, if v is a descendant of u, then edge (u,v) is aforwardedge.
(c) Else, if v is neither an ancestor or descendant of u, then edge (u,v) is acrossedge.

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

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

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

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