将复合模式用于有向图的最佳方法是什么?该图表示软件的时间进度。节点是软件的事件(例如 Activity 的开始)。边是 Activity ,边的权重是 Activity 的持续时间。例如,我有两个事件 A 和 B,以及这种关系:
A ----4---> B
这意味着完成事件 A 并开始 B ,需要 4 毫秒。
显然,该图具有起始节点(仅出边)、中间节点和最后节点(仅入边)。
复合模式的一些想法?
最佳答案
复合模式主要用于模拟嵌套关系,其中一组对象共享单个对象的相同特征。对于您描述的图表,我没有看到任何需要像这样建模的嵌套或分组。
可以简单地使用具有通常连接的 Node
和 Edge
类对图进行建模。
关于java - 有向加权图的复合模式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15666340/