<?php
$entities = [
['name' => 'Answer', 'relations' => ['AnswerGroup']],
['name' => 'AnswerGroup', 'relations' => []],
['name' => 'Condition', 'relations' => ['Question']],
['name' => 'Notion', 'relations' => []],
['name' => 'Question', 'relations' => ['Theme', 'AnswerGroup', 'Notion']],
['name' => 'Theme', 'relations' => []],
];
function list_dependents($entity, $entities) {
$sorted = array();
sort($entity['relations']);
foreach ($entity['relations'] as $r) {
$sorted = array_merge($sorted, list_dependents($entities[array_search($r, array_column($entities, 'name'))], $entities));
}
$sorted = array_merge($sorted, array($entity['name']));
return $sorted;
}
$sorted = array();
foreach ($entities as $entity) {
$sorted = array_merge($sorted, list_dependents($entity, $entities));
}
$sorted = array_values(array_unique($sorted));
print_r($sorted);
- Output for 7.1.25 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.33, 8.2.0 - 8.2.29, 8.3.0 - 8.3.26, 8.4.1 - 8.4.13
- Array
(
[0] => AnswerGroup
[1] => Answer
[2] => Notion
[3] => Theme
[4] => Question
[5] => Condition
)
preferences:
132.89 ms | 408 KiB | 5 Q