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



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

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

你需要在数据结构中使用图文学。https://en.wikipedia.org/wiki/Graph_(abstract_data_type)

然后你可以实现一些著名的算法。取决于你想做什么,深度优先和广度优先的算法更适合你https://en.wikipedia.org/wiki/Depth-first_searchhttps://en.wikipedia.org/wiki/Breadth-first_search

如果要

将模型与视图分离,可以使用 MVC 模式。对于节点的问题,你需要研究图数据结构。

要拥有多种类型的节点,您可以查看复合模式,其工作方式类似于 HTML 中的 DOM(您有父节点和子节点)。你可以把它改编成一个图,但如果你想探索它,你可以有一些循环的方式(你必须看看图探索算法)。

最新更新