有向加权图的复合模式

Posted 2023-02-19

【中文标题】有向加权图的复合模式

【英文标题】：Composite pattern for a directed and weighted graph

【发布时间】：2013-03-17 23:25:42

【问题描述】：

将复合模式用于有向图的最佳方式是什么？该图表示软件的时间进度。节点是软件的事件（例如活动的开始）。边是活动，边的权重是活动的持续时间。例如，我有两个事件 A 和 B，以及这种关系：

A ----4---> B

意思是完成事件 A 并开始 B ，需要 4 毫秒。

显然，该图具有起始节点（仅出边）、中间节点和最后一个节点（仅入边）。

复合模式的一些想法？

【参考方案1】：

复合模式主要用于建模嵌套关系，其中一组对象共享单个对象的相同特征。对于您描述的图表，我看不到任何需要像这样建模的嵌套或分组。

可以使用Node 和Edge 具有通常连接的类来简单地对图进行建模。

【讨论】：

我也这么认为，但是教授希望我使用复合结构（他说我很容易实现）。我制作了不同的类，如 InitialNode 、 IntermidiateNode 、 FinalNode 扩展CompositeGraph ，但是，我知道，它是不正确的。

啊，复合结构不同于复合模式。这基本上就是我所暗示的。想想吧。