강한 연결 요소 편집하기 (부분)

==강한 결합 요소 찾기 알고리즘==
강한 결합 요소를 찾는 대표적인 알고리즘으로는 '''코사라주 알고리즘(Kosaraju's Algorithm)'''과 '''타잔 알고리즘(Tarjan's Algorithm)'''이 있다. 각 구현 코드는 각 문서를 참고하자.
===[[코사라주 알고리즘|코사라주 알고리즘(Kosaraju's Algorithm)]]===
코사라주 알고리즘은 '''DFS(깊이 우선 탐색)'''을 두 번 수행하여 SCC를 찾는다.
#방향 그래프에서 '''DFS'''를 수행하여 탐색 완료 순서(탐색 종료 시간이 큰 순서)를 기록한다.
#그래프의 방향을 '''반전(reverse)'''하여 모든 간선을 뒤집는다.
#반전된 그래프에서 '''DFS'''를 수행하되, '''탐색 종료 순서의 역순'''으로 시작하여 SCC를 찾는다.
===[[타잔 알고리즘|타잔 알고리즘(Tarjan's Algorithm)]]===
타잔 알고리즘은 **한 번의 DFS 탐색으로 SCC를 찾는 알고리즘**으로, 각 정점의 '''DFS 방문 순서(low-link 값)'''를 활용한다.
#'''DFS'''를 수행하며 각 노드의 방문 순서를 기록한다.
#'''DFS''' 탐색 중 가장 작은 도달 가능한 노드(low-link 값)를 갱신한다.
#'''DFS'''가 백트래킹할 때, 현재 노드의 low-link 값이 자신의 방문 순서와 같다면 SCC의 루트임을 확인하고 해당 SCC를 추출한다.
설명	입력하는 내용	문서에 나오는 결과
기울임꼴	''기울인 글씨''	기울인 글씨
굵게	'''굵은 글씨'''	굵은 글씨
굵고 기울인 글씨	'''''굵고 기울인 글씨'''''	*굵고 기울인 글씨*