2011-04-22 3 views
0

사용자가 입력 한 파일에 따라 그래프를 가장자리와 함께 그려야합니다. 같은 wxPython 사용하고 있습니다.그래프의 정점 배치 + wxpython

일단 위치가 명확 해지면 노드 사이에 원과 모서리를 쉽게 만들 수 있지만 주어진 패널을 그리면 주어진 꼭지점의 최적 위치를 알 수있는 방법이 있습니다. 꼭지점의 수를 알아? 내 말은 최적으로

단순히 자사의

그래서 난 그냥 내가 분명히을 얻을 수 오전 원하는 3 개 정점을 그릴 필요가 있다고 ..... 그려과 함께 쓰여진 내용을 읽을 수 노드를 배치하는 위치의 좌표와 내가

이 도와주세요 자동화 시스템 .... ....

답변

0

을 할 수 있다면 당신은 그래프 그리기 알고리즘을합니다. 이 영역에 대한 지속적인 연구가 있지만, 단순한 힘 지향 알고리즘은 작은 그래프에 좋은 결과를 줄 수 있습니다. 알고리즘에 대해서는 this wikipedia 문서를 참조하십시오. NodeBoxGraphvis과 같이이 문제를 처리하는 일부 오픈 소스 라이브러리를 얻을 수도 있습니다. 또한

+0

.... 레이아웃 알고리즘의 멋진 컬렉션을 제공합니다 그 밖의 것은 아니지만 .... –

+0

흠, 조금 이상해 보입니다. 섹션 2를 http://www.cs.brown.edu/~rt/gdhandbook/chapters/force-directed.pdf – tkerwin

+0

에서 시도해보십시오. 또한 라이브러리에 inbuilt 함수를 사용하여 노드 레이아웃 값을 가져올 수 있지만 그릴 자신의 기능? –

0

좋은 LIB : igraph

그것은 그들 모두를 언급 한

당신이 알고리즘의 타임 스텝이 무엇인지 말해 줄 수 주어진 위키 페이지에서
+0

레이아웃 알고리즘을 사용하여 레이아웃을 만든 다음 레이아웃 코드를 사용할 수 있습니다. [알고리즘] (http : //igraph.sourceforge.) net/doc-0.5/python/igraph.layout.Layout-class.html # coords) – any1