오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 2022.11.22 - [컴퓨터공학/알고리즘2] - [알고리즘2] Undirected and Directed Graphs [알고리즘2] Undirected and Directed Graphs 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Content dhalsdl12.tistory.com ▶구현된 API 정리 class Digraph: # Digraph 객체를 저장하는 클래스 def revers..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Undirected Graph Directed Graph Web Crawling Topological Sort Strongly-Connected Component ▶Undirected Graph 간선에 방향성이 없는 그래프이다. 특정 조건을 만족하는 (모든 간선이 양방향) Digraph의 집합이다. 따라서 Digraph의 부분 집합이다. Undirected Graph 알고리즘 조건에 맞는 일부 경우에만 동작하는 알고리즘이므로 상대적으로 간단하다. ex. connected components 구하는데 DFS를 그..