从面包屑重新创建目录

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。