VGアルゴリズムの私のバグ

1  デフvisibility_graph(シリーズ):
 2      G = nx.Graph()
 3  
4      #の大きさの変換リストインデックス保持タプルのリストに
5      tseries = []
 6      N = 0
 7      ための大きさ直列:
 8          tseries.appendを( (N、大きさ))
 9          N + = 1
 10  
11      '' ' ノードを追加''' 
12      のための I における範囲)((tseries LEN):
 13          (TA、YA)= tseries [I]
 14         g.add_node(TA、MAG = YA)
 15  
16      '' ' の縁を追加' '' 
17      のために、B における組合せ(tseries、2 ):
 18          (TA、屋)= 19          (TB、YB)= B
 20          接続= Trueの
 21 なら 1> TA - TB 22              :(TC、YC)= MAX(tseries [TB 1 + TA])  我的算法23 プリント(TC、YC)
 24 なら YA((YC> YB + - YB)*((TB - TC)/(TB - TA))):
 25                  接続=         
                          26  
27          #1 培地= tseries [TA + 1:TB]#别人的算法
28          TCため、培地中のYC:
29               場合YC> YB +(YA - YB)*((TB - TC)/(TB - TA)):
30                   コネクト= Falseの
31  
32          であればコネクト:
 33              g.add_edge(TA、TB)
 34  
35      リターン G

22行目では、タプルに埋め込まtseiresので、MAX(tseries [TA + 1:TB])は、むしろ最大の第2の要素よりも、標準的な最大値を削除します。

[(0、0.19024852355156963)、
(1、0.6660417262541884)、
(2、0.395523497583831)、
(3、0.19024852355156963)]

 

おすすめ

転載: www.cnblogs.com/dulun/p/12167460.html