如何在networkx中添加路径属性(或标记路径)

时间:2016-08-09 15:21:52

标签: python graph networkx graphml

我有path graph,这基本上是一条长路径。为了给出一个更好的想法,请考虑我需要将一首诗的4节作为路径来表示。

Two roads diverged in a wood, and I
I took the one less traveled by,
And that has made all the difference

现在我的路径看起来像

Two -> roads -> diverged -> ....... -> all -> the -> difference

现在,我需要添加单词出现的行(节)编号的信息,以及行中的单词编号顺序,即

即。单词Two是节1,单词1. roads是节1,单词2. simialrly单词difference是节3单词7.我需要添加这些信息。我想知道,如果我可以设置路径属性,这样我就可以定义路径(或子路径/子图),我可以将其标记为1节等等。

但我无法在网络中消除任何此类功能。

我能找到的只有两种方法:

1)将节和单词编号存储为两个节点属性。 2)广告泛滥,这样我就可以标记泛滥。

但是这些并没有比我必须承担的开销更多的优势。是否有更优雅的解决方案。

我正在寻找一组标记路径(或子路径)。如果不是在networkx中,我可以尝试任何 python 图形库,如snapigraph等。

当前实施

目前,我正在使用方法

给每个边缘提供节

G.add_path([7,8,9,11],stanza=5)

现在我可以使用nx.get_edge_attributes(G,'stanza')访问相同内容。如果有任何更优雅可用,请告诉我

0 个答案:

没有答案