5
시스템에 있음 정상적인 그래프와 같이 연결된 노드 목록이 있습니다. 우리는 전체 시스템과 모든 연결을 알고 있고 우리는 또한 출발점을 가지고 있습니다. 내 모든 가장자리에는 방향이 있습니다.연결된 노드 목록에서 그래프 그리기
이제이 모든 노드와 가장자리를 자동으로 그립니다. 문제는 실제 그림이 아니라 (x, y) 좌표를 계산하는 것입니다. 그래서 기본적으로이 전체 그래프를 그리기 원합니다. 이 문제에 대한
class node:
string text
List<edge> connections
이 있어야합니다 몇 가지 잘 알려진 알고리즘 :
내 자료 구조는 같은 것입니까? 나는 아무 것도 찾을 수 없었지만 잘못된 키워드를 사용하고있을 수도 있습니다.
내 생각 :
한 가지 방법은 (0,0)에서 우리의은 StartNode를 배치 한 다음 "거리"인 어떤 일정을 가지고하는 것입니다. 그런 다음 각 이웃에 대해 y 위치에 거리를 추가하고 이웃 인 각 노드에 대해 x = distance * n을 설정합니다.
그러나 이것은 많은 문제를 실제로 일으킬 것입니다 - 그래서 그것은 갈 길이 멀지 않습니다.