什么是节点的最佳设计模式-Java中的链接图

Question

什么是节点的最佳设计模式-Java中的链接图？

模型应与图形表示分开。 有几种类型的节点。 关于哪些节点可以连接到其他节点以及有多少个节点有规则。 Java 1.7

Answer 1

您需要在数据结构中使用图的文献。 https://zh.wikipedia.org/wiki/Graph_（抽象数据类型）

然后是可以实现的著名算法。 取决于您要执行的操作，深度优先算法和广度优先算法之一更适合您https://en.wikipedia.org/wiki/Depth-first_search https://en.wikipedia.org/wiki/Breadth- first_search

Answer 2

如果要从视图中分离模型，可以使用MVC模式。 对于节点问题，您需要研究图数据结构。

要拥有多种类型的节点，您可以看一下复合模式，它的工作方式类似于HTML中的DOM（您有父母和孩子）。 您可以将其修改为具有图，但是如果您想探索它，可以开车，可以采取一些循环的方式（您必须查看图探索算法）。