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

如何在Python中将一组网站及其链接转换为有向图?

  •  0
  • R3FL3CT  · 技术社区  · 2 年前

    我有一组网站及其链接,格式如下:

    {
    "thisite.com" : ["test.com", "example.com"],
    "test.com": ["examples.com"]
    ...
    }
    

    我怎样才能容易地将其转化为有向图?我知道有很多不同的库,比如NetworkX,但我不知道如何有效地做到这一点。我会把这个图变成一个邻接矩阵,所以如果可能的话,库应该有办法做到这一点,

    我唯一的解决方案是:

    def loadgraph(fname):
            G=pg.AGraph(directed=True)
            for line in open(fname):
                j=json.loads(line)
                url=j["url"]
                G.add_node(url)
                for linked_url in j["linkedurls"]:
                    G.add_edge(url,linked_url)
            return G
    

    这在我试图运行这个程序的规模上是无效的。有人知道更有效的方法吗?或者这是最好的解决方案吗?

    1 回复  |  直到 2 年前