2

我有一个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'). 请让我知道是否有更优雅的东西可用

4

0 回答 0