3v4l.org

run code in 300+ PHP versions simultaneously
<?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