목록 ++ 라이브러리

나는 오토마타 및 그래프 이론에 대한 과학적인 프로젝트를 시작하는거야, 나는 같은 기능을 지원하는 그래프 라이브러리에 대한 찾고 있어요 :목록 ++ 라이브러리

감독/무향 그래프
그래프 동형 시험 (즉, 그래프 G1 동형 WRT의 G2입니까?)
서브 그래프 동형 테스트 (즉, (G2)의 서브 그래프 동형 그래프 G1입니까?)
그래프 탐색, 방문 및
아마도 아주 빠른 계산이 필요하기 때문에 빠른 것입니다.

나는 Boost Graph Library에 대해 알고 있습니다.하지만 그 문서에서 이해할 수있는 한 부분 그래프 테스트는 없습니다.

내 질문은 : 어떤 최고의 C + + 그래프 라이브러리, 제발? 그들은 필요한 모든 기능에 대한 지원을 제공 할 필요가 없습니다. 기존 라이브러리가 내 필요에 완벽하게 부합 할 수 있다는 것이 확실합니다.

출처

2012-04-16 Riccardo T.

무엇이 필요합니까? 필요한 기능을 지정하십시오. 이렇게하면 제안을 더 쉽게 할 수 있습니다. – RedX

@RedX : 약간의 필요를 확장했지만, 기본적으로 주요 점은 이미 내 질문에 들어 있습니다 : 서브 그래프/등시성 관계 테스트. –

나는 그것을 언급하는 것을 거의 잊지 만, 나는 무거운 계산을 할 것이다 ... 성과는 플러스이다 :) –

iGraph : http://igraph.sourceforge.net/을 사용할 수 있습니다.이 라이브러리는 사용자가 원하는 것을 충족시켜야하는 C 라이브러리입니다.

~~http://ubietylab.net/ubigraph/~~이 있으며 여기에 관련 SO 게시물이 있습니다 : https://stackoverflow.com/questions/2751826/which-c-graph-library-should-i-use.

나는

는

UPDATE는

그것은 그 ubigraph 그래서 이제 막 죽었 igraph 현재

출처

2012-04-16 09:15:43 EdChum

정말 좋은 선택 인 것 같아서, 당신의 제안에 감사드립니다. 유일한 관심사는 2010 년으로 거슬러 올라간 최신 출시 날짜입니다 ... 중단 된 프로젝트입니까? –

아니요 여전히 활성화되어 있습니다. 주로 python 버그가 수정되고 있으며 R과 인터페이스하지만 오픈 소스 사용에는 C++ 바인딩이있는 ubigraph가 많이 있습니다. http://ubietylab.net/ubigraph/ – EdChum

@EdChum : 그 링크는 이제 죽은 것 같습니다 ... – einpoklum

을 유지 보인다 내가 주로 networkX 및 iGraph를 사용, 그 위에 언급 할 수 있도록 ubigraph을 사용하지 않은 당신 파벌 찾기와 관련된 모든 계산에 Cliquer 라이브러리 http://users.tkk.fi/pat/cliquer.html을 사용할 수 있습니다.

출처

2012-05-11 12:50:03

답변

관련 문제