그래프 데이터 구조를 많이 사용하는 파이썬 응용 프로그램을 작성 중입니다. 끔찍하게 복잡한 것은 없지만 일종의 그래프 / 그래프 알고리즘 라이브러리가 도움이 될 것이라고 생각합니다. 나는 구글을 돌아 다녔지 만 특히 나에게 뛰어 오르는 것을 찾지 못했다.
좋은 추천이 있습니까?
답변
두 가지 훌륭한 선택이 있습니다 :
과
나는 NetworkX를 좋아하지만 igraph에 대해서도 좋은 점을 읽습니다. 나는 일반적으로 문제없이 백만 개의 노드가있는 그래프와 함께 NetworkX를 사용합니다 (크기 V + E의 dict보다 오버 헤드가 약 두 배입니다)
기능을 비교하려면 Networkx-discuss 목록에서이 기능을 참조하십시오
답변
내 자신의 그래프 파이썬 라이브러리를 연결하고 싶습니다 : graph-tool .
부스트 그래프 라이브러리를 사용하여 C ++로 구현되고 많은 알고리즘과 광범위한 문서가 포함되어 있기 때문에 매우 빠릅니다.
답변
python-graph를 보셨습니까 ? 나는 그것을 직접 사용하지는 않았지만 프로젝트 페이지는 유망합니다.
답변
또한 NetworkX를 살펴볼 수도 있습니다.
답변
부스트 그래프 라이브러리-Python 바인딩을 사용하십시오 .
답변
python에서 그래프 구현에 대한이 페이지를 살펴보십시오 .
sourceforge 에서 pygraphlib 를 볼 수도 있습니다 .
답변
나는 pydot와 함께 가장 운이 좋습니다. 다른 것 중 일부는 Win 7과 같은 다른 플랫폼에서 설치 및 구성하기가 어렵습니다.
