从面包屑重新创建目录

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。