So ändern Sie die Kanten Gewicht von benannten Regel?
Ich habe einen gewichteten Graphen:
F=nx.path_graph(10)
G=nx.Graph()
for (u, v) in F.edges():
G.add_edge(u,v,weight=1)
Erhalten die Knoten-Liste:
[(0, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (8, 9)]
Den ich ändern will jede Kante das Gewicht von dieser Regel:
Entfernen eines Knotens, z.B. Knoten 5, klar, Rand (4, 5)
, und (5, 6)
werden gelöscht, und das Gewicht jeder Kante wird zu:
{# these edges are nearby the deleted edge (4, 5) and (5, 6)
(3,4):'weight'=1.1,
(6,7):'weight'=1.1,
#these edges are nearby the edges above mentioned
(2,3):'weight'=1.2,
(7,8):'weight'=1.2,
#these edges are nearby the edges above mentioned
(1,2):'weight'=1.3,
(8,9):'weight'=1.3,
# this edge is nearby (1,2)
(0,1):'weight'=1.4}
Wie schreibt man dieses Algorithmus?
path_graph
ist nur ein Beispiel. Ich brauche ein Programm für jeden graph-Typ. Darüber hinaus bietet das Programm müssen durchsuchbar, es bedeutet, ich kann das entfernen eines Knotens aus der origin-Diagramm jedes mal.
- Ich verstehe nicht, die Regeln für die Verteilung des Gewichts
Du musst angemeldet sein, um einen Kommentar abzugeben.
Können Sie den Zugriff auf die edge-Gewicht G[u][v]['Gewicht'] oder durch Iteration über die edge-Daten. So können Sie z.B.