我有数千行1到100个数字,每行定义一组数字和它们之间的关系.我需要得到一组相关的数字.
小例子:如果我有这7行数据
T1 T2
T3
T4
T5
T6 T1
T5 T4
T3 T4 T7
我需要一个不那么慢的算法来知道这里的集合是:
T1 T2 T6 (because T1 is related with T2 in the first line and T1 related with T6 in the line 5)
T3 T4 T5 T7 (because T5 is with T4 in line 6 and T3 is with T4 and T7 in line 7)
但是当你拥有非常大的集合时,在每个大集合中搜索T(x)都会非常缓慢,并且需要集合等等......
你是否有一种暗示以不那么强力的方式做到这一点？
我试图用Python做到这一点.