擷取左右值無限分類的路徑關係

最近需要一個可以顯示類似 1 > 2 1 > 2 > 3 1 > 2 > 3 > 4 這樣的玩意兒，自己不會演算法，硬是走了很多彎路，當然希望各位有更好的方法，歡迎吐槽。 public function getPaths($nodes) { $levels = $paths = array(); // 重組數組層級 foreach ($nodes as $id => $node) { $levels[$node['level']][$id] = $node; } for ($i = 0; $i < count($levels); $i++) { if (is_array($levels[$i])) { foreach ($levels[$i] as $level) { $id = $level['id']; $parent_id = $level['parent_id']; $parent = $paths[$parent_id]; // 存在父級並取出附加到當前節點 if ($parent) { $paths[$id] = $parent; $paths[$id][] = $level['id']; } else { $paths[$id][] = $level['id']; } } } } return $paths; } 複製代碼

