'cpp 알고리즘' 태그의 글 목록

틀린점이나 이상한점 질문 등이 있을경우 아래 댓글로 알려주시면 감사하겠습니다. 타잔 Tarjan 타잔 알고리즘은 SCC 를 찾는 알고리즘이다. SCC란? (Strong Connection Component) 강결합 컴포넌트 간단하게 서로 연결되어있는 순한 노드끼리 묶어준다고 생각하면 쉽다. 크게 두개의 알고리즘이 있다고 볼수있는데코사라주 알고리즘과 타잔 알고리즘이다. 이번엔 타잔 알고리즘을 설명하려 한다. 맨 아래에는 pc로 접속시(모바일은 사용불가) 코드를 눈으로 보며 생각과 맞는지 확인해볼수 있으니 본문을 읽어본뒤 테스트를 해보자. 알고리즘의 큰틀을 먼저 이해하면 구현자체는 쉽게 할수있다. 타잔알고리즘의 순서는 우선 함수 전 count = 노드번호와 상관없이 노드를 처음탐색했을경우 ..

알고리즘 2024. 7. 20. 05:04

이전 1 다음