遍历类似数组的树以在PHP中查找最大跨度

时间:2014-09-03 17:18:14

标签: php arrays graph multidimensional-array

我想通过多维数组找到最大路径。它被设置成树状结构。

编辑:我想我要找的是如何为数组找到最大跨度。

$tree = [ 
    0 => '45', 
    1 => [ 
        0 => [ 
            0 => '3', 
            1 => [ 
                    0 => [0 => '88'],
                ], 
            ], 
        1 => [ 
            0 => '2', 
            1 => [ 
                    0 => [ 0 => '77'], 
                ], 
            ],
        2 => [ 
            0 => '5', 
            1 => [ 
                0 => [ 
                    0 => '67', 
                    1 => [ 
                        0 => [ 
                            0 => '2', 
                            1 => [ 
                                0 => [ 0 => '35' ], 
                                ], 
                            ], 
                        1 => [ 
                            0 => '3', 
                            1 => [ 
                                0 => [ 0 => '44' ], 
                                ], 
                            ], 
                        ], 
                    ], 
                ], 
            ], 
        ], 
    ];

我想要做的是将其提供给一个函数并返回

1。每一组独特的路径,如

45,3,88 = 136
45,2,77 = 124
45,5,67,2,35 = 154
45,5,67,3,44 = 164

2。或者最大路径,只是最高路径。

164

我从一些非常随机的数据中生成这些树,因此它们有时是10或数百个层,100或1000个独特路径。

1 个答案:

答案 0 :(得分:-3)

我相信您可以更有效地执行此任务using array_walk_recursive