定向和加权图的复合模式

时间:2013-03-27 18:13:59

标签: java design-patterns composite directed-graph

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

A ---- 4 --->乙

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

显然,图形具有起始节点(仅出局边缘),中间节点和最后一个节点(仅入射边缘)。

复合模式的一些想法?

1 个答案:

答案 0 :(得分:0)

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

只需使用具有常规连接的NodeEdge类即可对图表进行建模。