Tree edge 
Back edge 
Forward edge 
Cross edge





아무리 검색해도


정의를 제대로 쓴게 안보이네요


저것들이 무엇인지 쉽게 알려주실 분 ㅠㅠ


제 추측으로는

Tree edge  : 추적 경로에서 다음 노드를 가리키는 엣지
Back edge  :  추적 경로에 해당되지 않는, 사용되지 않은 엣지
Forward edge  :  이건 왜 있는 건지.... ㅠㅠ
Cross edge : 다른 sub그래프로 넘어가는 엣지


======================

찾아보면 기껏 한다는 말이


  • 뒤쪽 가장자리 는 노드에서 DFS 트리의 조상 중 하나를 가리 킵니다.

  • 전방 가장자리 는 노드에서 자손 중 하나를 가리 킵니다.

  • 크로스 에지 는 노드에서 조상 또는 후손이 아닌 이전에 방문한 노드를 가리 킵

===================

이런데 저걸 그래서 어쩌라는 건지요....