java - 有向加权图的复合模式

Question

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

A ----4---> B

这意味着完成事件 A 并开始 B ，需要 4 毫秒。

显然，该图具有起始节点(仅出边)、中间节点和最后节点(仅入边)。

复合模式的一些想法？

Answer 1

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

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