Python基于浏览模式生成树

Question

我有一些用户的浏览模式，例如由＆＃39; /＆＃39;分隔的用户。使用python生成树的最简单方法是什么。

A/B
A/C
A/C/D
A/C/E
F/G

Answer 1

你想要一个＆＃34;图表＆＃34;库，就像其中之一：

http://graph-tool.skewed.de/

https://code.google.com/p/python-graph/

Answer 2

如果您只想通过网址建立结构，最好从这样的类开始

class Node(object):

    def __init__(self, name):
        self.name = name
        self.children = {}

    def insert(self, paths):
        child_name = paths.pop(0)
        if not child_name in self.children:
            self.children[child_name] = Node(child_name)
        if paths:
            self.children[child_name].insert(paths)

这就是如何使用它。

with open('urls.txt') as urls:
    root = Node('')
    for url in urls:
        root.insert(url.split('/'))