从序列列表创建邻接结构

时间:2016-10-21 07:39:40

标签: php adjacency-list adjacency-list-model

我想从php中的序列列表中构建一个Adjacency List。问题是,我的sequince列表是在数组中,它看起来像这样:

$arr  = array("1", "1.1", "1.2", "2", "2.1", "2.1.1", "2.1.2");

现在,我想对它进行转换,使其成为一个Adjanency列表模型,如下所示:

$arr1 = array("0", "1", "1", "0", "4", "5", "5");

所以,我的$ arr1将代表一个' parentId'在表格中查看树视图(jsTree)。

可以请某人指出正确的指示,或者我应该从哪里开始寻找解决方案。

谢谢。

1 个答案:

答案 0 :(得分:1)

你可以这样做:

for ($i = 0; $i < count($arr); $i++) {
    $splitString = explode(',', $arr[i]); //split the string on the point
    if (strlen($splitString) > 1) {
        $arr1[i] = $splitString[1]; // take the part after the point
    }
    else {
        $arr1[i] = "0"; // no part after the point, so default to 0
    }
}