求甘特图融合数据的问题

求甘特图融合数据的问题
如上图所示,求各行数据融合后的数据段以及融合的层数

1)求融合后的数据段

a)首先遍历找到x坐标最小的一段数据,如有多段则取数据段结束x坐标最大的一段数据

b)判断该段数据的最大值是否在其他数据段中,如果不在则可以得到融合后的第一段数据,如果在其他数据段中,则找出其中结束x坐标的最大值,重复b步骤则可得到融合后的第一段数据

c)排除数据段开始x坐标小于b步骤中算出的最大值的数据段,重复ab步骤则可得到融合后的所有数据段

2)计算融合层数

得到融合后的数据段后,b遍历所有数据,判断是否在其他数据段中则可得到融合层数

已经工作的程序员朋友可以关注下我的gzh“程序员成长日志”,分享日常工作中解决的问题即可赚取稿费,大家一起成长~