首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Python基于浏览模式生成树

Python基于浏览模式生成树
EN

Stack Overflow用户
提问于 2014-07-15 14:02:28
回答 2查看 63关注 0票数 0

我有一些用户的浏览模式,比如用'/‘分隔的关注。使用python生成树的最简单方法是什么?

代码语言:javascript
运行
复制
A/B
A/C
A/C/D
A/C/E
F/G

EN

回答 2

Stack Overflow用户

发布于 2014-07-15 14:06:35

你想要一个“图”库,就像下面这样:

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

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

票数 0
EN

Stack Overflow用户

发布于 2014-07-15 14:34:35

如果您只想通过urls构建一个结构,最好从这样的类开始

代码语言:javascript
运行
复制
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)

这就是如何使用它。

代码语言:javascript
运行
复制
with open('urls.txt') as urls:
    root = Node('')
    for url in urls:
        root.insert(url.split('/'))
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/24750856

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档