求助一个超复杂的传递关系数据分析表

飞车侠 · 发表于 2020-3-4 10:25

本帖最后由飞车侠于 2020-3-4 10:48 编辑

各位大神，求助一个传递关系数据的分析方法，示例数据见下图：

说明一下：
1、数据量比较大，涉及不重复的项目1或项目2的个数有5000个左右，总共行数约2w行。
2、希望能在新增一个数据表的基础上，比较快的运算出结果。
3、预期结果主要包括：
   （1）列出所有项目1的传递关系（无限制层次，估计10层以内，也不排除超10层的）；
   （2）同一个项目1的传递关系最后一个节点不能有重复（如a对应的传递关系里，不能有b或c-b，这样b就重复了）
   （3）优选最短路径的传递关系（如b-e与，b-c-e，b-e路径短，就优选短的），同样传递路径的，任选其一即可（如b-e，c-e，任意即可）

跪谢大神们支招！

传递关系数据分析.rar (7.23 KB, 下载次数: 3)

micch · 发表于 2020-3-4 10:26

超笼统的说明

3190496160 · 发表于 2020-3-4 10:48

超宽泛的说法，哈哈哈

飞车侠 · 发表于 2020-3-4 10:49

micch 发表于 2020-3-4 10:26
超笼统的说明

刚传了附件，多谢

飞车侠 · 发表于 2020-3-4 10:50

3190496160 发表于 2020-3-4 10:48
超宽泛的说法，哈哈哈

编辑的时候，不小心发送了，现在传了附件和说明上来

duquancai · 发表于 2020-3-4 11:17

粗略看了一下描述，未下附件，大致应该是和下面链接中的类似，提供一个链接，你自己学学！！！

http://club.excelhome.net/thread-1379620-1-1.html

onthetrip · 发表于 2020-3-4 11:19

要罗列出所有路径，计算量超大

飞车侠 · 发表于 2020-3-4 13:08

duquancai 发表于 2020-3-4 11:17
粗略看了一下描述，未下附件，大致应该是和下面链接中的类似，提供一个链接，你自己学学！！！

http://c ...

谢谢，看了你给的链接，有点类似，是递归，但区别是，那个题是已知终点和递归次数，这里是未知的。而且那个是可以重复，这里是不能重复的。

duquancai · 发表于 2020-3-4 13:14

本帖最后由 duquancai 于 2020-3-4 13:17 编辑

飞车侠发表于 2020-3-4 13:08
谢谢，看了你给的链接，有点类似，是递归，但区别是，那个题是已知终点和递归次数，这里是未知的。而且那 ...

说明了：你没看完整，也没看懂。。。。。。

micch · 发表于 2020-3-4 14:05

5000个项目，相互之间建立传递关系，看模拟结果，a-c和c-a是不同的结果，这样算下来，结果比数据源2w行还要多不知道多少，这么多结果列出来，人眼看不过来吧

		自动登录	找回密码
密码			免费注册

[求助] 求助一个超复杂的传递关系数据分析表