방향 그래프 모든 간선이 방향 간선인 그래프 속성과 구현 진입간선(in-edge)와 진출간선(out-edge)들을 별도의 부착리스트로 보관한다면 진입간선의 집합과 진출간선의 집합을 각각의 크기에 비례한 시간에 순회할 수 있다. 방향 DFS 간선(v,w) 트리간선 : w가 v의 자식이다. 후향간선 : w가 v의 조상이다. 전향간선 : w가 v의 자손이다. 교차간선 : w가 v와 동일하 레벨 또는 직계가 아닌 다음 레벨에 위치한다.강연결성 정점 u와 v에서 서로 도달 가능하다면 강연결 그래프라고 한다.강연결 검사 G의 임의의 정점 v를 선택 G의 v로부터 DFS를 수행 방문되지 않은 정점 w가 있다면 False를 반환 G의 간선들을 모두 역행시킨 그래프 G'을 얻음 G'의 v로부터 DFS를 수..