Java의 노드 링크 다이어그램에 가장 적합한 디자인 패턴은 무엇입니까

Question

Java의 노드 링크 다이어그램에 가장 적합한 디자인 패턴은 무엇입니까?

모델은 그래픽 표현과 분리 가능해야합니다. 노드 유형에는 여러 가지가 있습니다. 어떤 노드가 다른 노드에 연결할 수 있는지, 얼마나 많은 노드에 연결할 수 있는지에 대한 규칙이 있습니다. Java 1.7

Answer 1

데이터 구조에서 그래프의 문헌을 사용해야합니다. https://en.wikipedia.org/wiki/Graph_(abstract_data_type)

구현할 수있는 유명한 알고리즘이 있습니다. 먼저 깊이 중 하나를 먼저 알고리즘을 폭하려는 당신이보기에서 모델을 분리 할 경우 https://en.wikipedia.org/wiki/Depth-first_search https://en.wikipedia.org/wiki/Breadth-first_search

Answer 2

, 당신은 MVC 패턴을 사용할 수 있습니다 더 적절한 무엇인지에 따라 달라집니다. 노드 문제에 대해서는 그래프 데이터 구조에 대해 연구해야합니다.

노드 유형이 여러 개인 경우 HTML의 DOM처럼 작동하는 합성 패턴을 살펴볼 수 있습니다 (부모와 자식이 있음). 당신은 그래프를 가지고 그것을 적응할 수 있지만 그것을 탐험하려는 경우 차를 타고, 당신은 몇 가지 주기적 방법을 가질 수 있습니다 (당신은 그래프 탐색 알고리즘을 봐야).