파이썬 그래프 라이브러리

그래프 데이터 구조를 많이 사용하는 파이썬 응용 프로그램을 작성 중입니다. 끔찍하게 복잡한 것은 없지만 일종의 그래프 / 그래프 알고리즘 라이브러리가 도움이 될 것이라고 생각합니다. 나는 구글을 돌아 다녔지 만 특히 나에게 뛰어 오르는 것을 찾지 못했다.

좋은 추천이 있습니까?

두 가지 훌륭한 선택이 있습니다 :

NetworkX

과

igraph

나는 NetworkX를 좋아하지만 igraph에 대해서도 좋은 점을 읽습니다. 나는 일반적으로 문제없이 백만 개의 노드가있는 그래프와 함께 NetworkX를 사용합니다 (크기 V + E의 dict보다 오버 헤드가 약 두 배입니다)

기능을 비교하려면 Networkx-discuss 목록에서이 기능을 참조하십시오

기능 비교 스레드

내 자신의 그래프 파이썬 라이브러리를 연결하고 싶습니다 : graph-tool .

부스트 그래프 라이브러리를 사용하여 C ++로 구현되고 많은 알고리즘과 광범위한 문서가 포함되어 있기 때문에 매우 빠릅니다.

python-graph를 보셨습니까 ? 나는 그것을 직접 사용하지는 않았지만 프로젝트 페이지는 유망합니다.

또한 NetworkX를 살펴볼 수도 있습니다.

부스트 그래프 라이브러리-Python 바인딩을 사용하십시오 .

python에서 그래프 구현에 대한이 페이지를 살펴보십시오 .

sourceforge 에서 pygraphlib 를 볼 수도 있습니다 .

나는 pydot와 함께 가장 운이 좋습니다. 다른 것 중 일부는 Win 7과 같은 다른 플랫폼에서 설치 및 구성하기가 어렵습니다.

http://code.google.com/p/pydot/

python-graph를 사용하라는 zweiterlinde의 제안을 두 번째로하십시오. 필자는 현재 작업중인 그래프 기반 연구 프로젝트의 기초로 사용했습니다. 라이브러리는 잘 작성되어 있고 안정적이며 인터페이스가 좋습니다. 저자는 또한 문의 및 보고서에 신속하게 응답합니다.