代码之家  ›  专栏  ›  技术社区  ›  alexn

图形-查找公共数据

  •  2
  • alexn  · 技术社区  · 15 年前

    我正在构建一个示例应用程序,它应该能够为最常见的链接找到xpath。假设一个googleserp,我的应用程序应该能够找到指向结果的所有链接的xpath。

    想象一下,这些XPath被发现了:

    /html/body/h2/a
    /html/body/p/a
    /html/body/p/strong/a
    /html/body/p/strong/a
    /html/body/p/strong/a
    /html/body/div[@class=footer]/span[@id=copyright]/a
    

    从这些xpat中,我想到了这样一个图(我可能完全迷失在这里):

                                html
                                 |
                                body
                            h2 -     p           - div[@class=footer]
                            |        |                     |
                            a (1)  a - strong      span[@id=copyright]
                                          |                |
                                          a (3)            a (1)
    

    这是解决这个问题的最好办法吗?

    就像我说的,我对这个完全陌生,所以请原谅我,如果我认为这是完全错误的。

    编辑

    1 回复  |  直到 15 年前
        1
  •  1
  •   Gintautas Miliauskas    15 年前

    别担心尝试。只需使用标准图表示(node={value,count,parent})构造一个树,同时立即折叠相同的分支并增加计数器。然后,按计数按降序对所有的叶子进行排序,并从每个叶子向上遍历以获得路径。