从面包屑重新创建目录

Question

我有一点难题。

我使用scrapy解析供应商网站。

我想做一些技巧。我想从breadcrumbs重新创建目录。

有谁知道这样做的算法？

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。