我有一个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图形库,如snap
或igraph
等。
当前实施
目前,我正在使用这些方法为每个边缘提供节编号
G.add_path([7,8,9,11],stanza=5)
.
现在我可以使用nx.get_edge_attributes(G,'stanza')
. 请让我知道是否有更优雅的东西可用