JUNG 가장자리 길이를 얻는 방법?

JUNG에서 조작 한 그래프에서 가장자리 길이를 얻으려면 어떻게해야합니까? 픽셀 단위로보기 좋지만 그보다 더 복잡하다면 이유를 설명하십시오.JUNG 가장자리 길이를 얻는 방법?

2011-08-08 Thomas

내가 마지막으로 정을 사용한 이후로 꽤 오래되었습니다. 모서리는 직선, 2 차, 입방체 일 수 있습니다. 두 노드 사이의 가장자리는 뷰 또는 렌더러 (또는 호출 된 대상)에 따라 길이가 다를 수 있습니다. 정말 가장자리 길이 또는 노드 사이의 거리 정도입니까? –

당신이 맞습니다, 내 가장자리가 똑바로되어 길이가 필요하다고 생각하게했지만 실제로 필요한 것은 링크 된 노드 사이의 거리입니다. 이 정보가 필요한 이유는 가중치가있는 최단 경로 알고리즘에 대해 링크에 가중치를 추가하기 위해서입니다. 내가 어떻게이 일을 성취 할 수 있었는지 아는가? – Thomas

원래 게시되었을 때이 질문을 놓쳐 버렸습니다. 사과드립니다.

먼저 레이아웃에서 각 정점의 위치를 얻은 다음 명백한 계산을 수행하여 레이아웃 좌표에서 거리를 가져올 수 있습니다.

둘째, 왜 링크 가중치가 레이아웃이 정점을 배치 한 방식의 함수인지 이해하지 못합니다. 이것은 다소 독창적 인 것처럼 보입니다. 일반적으로, 어떤 경우라도 반대 방향입니다 (가장자리 두께가 Layout의 정점 배치를 결정 함).

마지막으로 Dijkstra {Distance, ShortestPath}를 사용한다고 가정하면 원하는 모든 종류의 모서리 가중치를 제공 할 수 있습니다. Javadoc에서이 작업을 수행하는 방법을 살펴보십시오.

해결하려는 근본적인 문제는 무엇입니까?

출처

2012-01-17 19:26:36

JUNG 가장자리 길이를 얻는 방법?

답변

관련 문제