0
Jung Framework를 사용하여 두 개의 꼭지점이 그래프로 연결되어 있는지 확인하는 방법을 알고 싶습니다. 감사합니다. .두 정점이 정 프레임 워크와 연결되어 있는지 찾는 방법은 무엇입니까?
A
답변
0
그래프가 방향이 지정되지 않은 경우 (지정하지 않은 경우) 또는 가장자리 방향을 고려하지 않는 경우 WeakComponentClusterer을 사용하여 그래프를 연결된 (약하게) 연결된 구성 요소로 분할 한 다음 꼭지점이 동일한 구성 요소. (BicomponentClusterer가이 문제를 올바르게 이해하지 못하는 경우이 경우에 맞지 않습니다.)
JUNG에서 두 개의 꼭짓점 V1, V2는 주어진 방향으로 가장자리 E (V1, V2)로 "연결"됩니다. 가장자리 목록 /지도 (일부 JUNG 샘플은 최단 경로 그래프 데모와 같이지도에 정점과 가장자리 정보를 저장하는 아이디어를 사용합니다)를 반복하면 쉽게 반복 할 수 있습니다. –
[findEdge (V v1, V v2)] (http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/Hypergraph.html#findEdge%28V,%20V%29)입니다. v2가 v1에 가장자리로 연결되어 있으면 null이 아닙니다. –
첫 번째 답변에 대한 응답에서 알 수 있듯이 질문에 명확하게 표현되어 있지 않습니다. 당신이 원하는 것은 "똑같은 [강하게/약하게] 연결된 구성 요소"또는 "정점 v는 정점 u로부터 도달 가능"또는 "u에서 v까지의 경로가 있음"으로 표현할 수 있습니다. 그러나 "연결됨"은 일반적으로 "u와 v 사이에 가장자리가 있음"을 의미합니다. –