dfs1 [C] Search in Graph * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 우리는 이전 graph에서 path를 살펴보았다. Path: edge로 연결된 vertices의 sequence를 의미한다. 두개의 vertices는 path가 있다면 connected 되었다고 말할 수 있다. V1과 V2가 connected되었다면 V2는 V1으로부터 reachable하다고 말할 수 있다. 이때 이렇게 connected 된 vertices의 maximal set을 connected component라고 부른다. 두개의 vertices가 reachable한지 알기 위해서 우리는 path를 찾아야 한다. 우선 reachability를 수학적으로 정의해보자 만약 start == target.. 2022. 12. 16. 이전 1 다음
