【问题标题】:What is the best design pattern for a node - link diagram in JavaJava中节点链接图的最佳设计模式是什么
【发布时间】:2015-01-28 11:17:17
【问题描述】:

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

模型应该与图形表示分离。 有几种类型的节点。 关于哪些节点可以连接到其他节点以及连接数量是有规则的。 Java 1.7

【问题讨论】:

  • 请向我们展示您到目前为止所做的尝试。 SO 不是代码交付服务。
  • 哦,我不想要任何代码,我想知道最好的设计模式类型或相关文献。
  • 目前的实现很复杂,所以宁愿不放。我需要一个更通用的解决方案。

标签: java design-patterns graph nodes diagram


【解决方案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

【讨论】:

    【解决方案2】:

    如果您想将模型与视图分开,您可以使用 MVC 模式。对于节点的问题,需要学习图数据结构。

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2011-02-25
      • 2019-12-24
      • 2018-04-03
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2010-09-18
      相关资源
      最近更新 更多