언어/Python

유향그래프 : 노드간 연결에 방향이 있는 그래프 먼저 유향 그래프에 대한 예제의 그래프 정보를 파악하자 위 그림과같은 노드간의 연결을 담은 그래프를 파이썬에서 구현하려면 아래와 같이 노드 번호와 해당 노드에서 갈 수 있는(간선이 존재하는) 노드에 대한 정보가 필요하다. 1번 노드에서 갈 수 있는 노드는 3, 4번 노드(화살표 주의) 2번 노드에서 갈 수 있는 노드는 3,4,5번 노드 ……. 이를 아래와같은 구조로 저장해야한다. graph_list = {1: set([3, 4]), 2: set([3, 4, 5]), 3: set([1, 5]), 4: set([1]), 5: set([2, 6]), 6: set([3, 5])} root_node = 1 BFS 너비우선탐색 알고리즘 from collections ..

# ceil 함수는 천장이라는 의미로 가우스함수와 비슷하긴 한데 math.ceil(3.3) -> 4 math.ceil(-0.2) -> 0 # floor함수는 가우스라고 생각하면 편하다. math.floor(3.2) -> 3 ceil함수는 가우스함수와 비슷하긴 하지만 더 큰 정수를 반환한다. 그러니까 우리가 알고있던 가우스함수는 사실 floor 함수, 어떤 f보다 크지않은 최대의 정수를 반환하려면, floor 함수 사용 어떤 f보다 작지않은 최소의 정수를 반환하려면, ceil 함수 사용