Создайте структуру смежности из списка последовательности

Question

Создайте структуру смежности из списка последовательности

Я хотел бы построить список смежности из моего списка последовательности в php. Дело в том, что мой список 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).

Может, кто-нибудь подскажет мне правильное руководство, или где я должен начать искать решение.

Спасибо.

0

adjacency-list adjacency-list-model php

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Вы могли бы сделать что-то вроде этого:

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
}
}

1