從麪包屑重新創建目錄

Question

我有一個小小的謎題。

我使用scrapy解析供應商網站。

我想要做一些技巧。我想從麪包屑重新創建目錄。

有沒有人知道算法做到這一點？

Answer 1

這是基於我寫的一些PHP代碼的僞代碼，將麪包屑轉換爲Closure Table。

while ($breadcrumbs = fetch()) { 
    $chain = explode("/", $breadcrumbs); -- assume "/" is the breadcrumbs separator 
    $pathlength = count($chain) - 1; 
    $child = $chain[$pathlength]; 
    foreach ($chain as $ancestor) { 
    print $ancestor, $child, $pathlength; 
    $pathlength--; 
    } 
} 

輸出是目錄中類別的transitive closure。