그래프

[PyTorch] 맥북 M1 Graph 관련 패키지 에러 없이 설치하는 방법 (networkx, torch-sparse, torch-geometric, dgl, dglgo)

그래프 이론을 python으로 구현하려고 할 때, pytorch와 관련된 패키지를 많이 사용하는 편입니다. 단순하게 pip를 이용하고 설치하고 실행하면 좋겠지만, 제대로 된 정보 없이 설치를 진행한다면 온갖 에러에 직면할 수 있습니다. 필히 pytorch의 버전과 호환이 되며 본인의 os 환경(linux, mac, window) 등을 고려하여 설치를 진행해야 합니다. 또한, 2023년 기준 아직까지 맥 환경에서는 gpu활용을 위한 패키지 설치가 불가능한 것을 확인했습니다. 이 포스팅에선 맥 환경에서 networkx, torch-sparse, torch-sparse, torch-geometric, dgl, dglgo 설치에 대해 다뤄보겠습니다. 1. Network X 설치 방법 networkx 같은 경우에..

[python] 기본적인 탐색 알고리즘 1 - DFS

탐색 알고리즘에 대해 알아봅시다. 인공지능을 공부하면, 상당수의 개념이 상태공간에서 비롯됨을 알 수 있습니다. 이러한 상태공간을 탐색하는데에는 여러 방법이 있는데요. 그중에서도 아무런 기초 지식이 없을때 활용할 수 있는 탐색 방법중 하나인 망라적 탐색(Exhaustive Search)에 대해서 알아보도록 하겠습니다. 망라적 탐색을 수행하려면 몇 가지 기본적인 Rule을 숙지해야합니다. 이미 확인한 곳을 다시 확인해서는 안됨 (closed list로 관리) 아직 확인하지 않은 곳을 알고 있어야함 (open list로 관리) 효율적인 순서로 탐색해야함 -> 깊이우선탐색(DFS), 너비우선탐색(BFS) 활용 그 중에서도 이번에는 깊이 우선 탐색인 Depth-First Search (DFS)에 대해 알아보고, ..