类似于电路图额定电流的计算

assw 发布于 2015/11/20 09:38
阅读 88
收藏 0

小弟最近需要完成一个任务:计算工作流所需人数。工作流类似于电路图,只不过没有闭合,不能是死循环。工作流由串行流程,和并行流程组成,每个工作流节点有其所需人数。

整个工作流所需人数计算:如果是串行流程则为所有节点中所需人数最多的一个工作流节点人数,如果为并行流程则是每个流程所需人数之和

但我们实际的工作流都是串行和并行交替的,计算规则应该是先计算并行的,将并行的计算结果当成一个大的节点放在工作流中,最后以串行的规则计算最终的所需人数

工作流相关数据结构:

工作流节点表:work_flow:id,x(工作流节点X左边),y(工作流节点Y坐标)

                    work_flow_line:id,high_id(前一个工作流节点的Id),low_id(后一个工作流节点Id)

由于最开始画图时没有人数计算的需求,所以数据结构设计没有每个节点的顺序,画图不需要管节点顺序一个个画出来展示给用户即可。节点、连线没有顺序,节点、连线没有顺序,节点、连线没有顺序(重要的事说三遍)

想了好久,实在不知道怎么解,求各位大大指点迷津,使用C#开发,如果能给出示例代码最好了,没有的话,算法思想也成

谢谢各位!

加载中
返回顶部
顶部