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)]