Wie kann ich einen Digraph in einen ungerichteten Graphen in Networkx konvertieren?

Ich verwende das Paket networkx. Gibt es in networkx eine Funktion, die die Aufgabe für mich übernehmen kann?Wie kann ich einen Digraph in einen ungerichteten Graphen in Networkx konvertieren?

Quelle

2010-01-25 Bruce

fand ich die Funktion http://networkx.lanl.gov/reference/generated/networkx.DiGraph.to_undirected.html?highlight=digraph

Quelle

2010-01-25 08:31:59 Bruce

Das ist nicht für mich arbeiten. Das Eingabediagramm hat zwei Kopien jeder Kante, eins in jeder Richtung, und ich hätte gerne ein Diagramm mit der gleichen Anzahl von Kanten, die aber beide Richtungen durchlaufen können. Diese Funktion scheint das nicht zuzulassen, da unabhängig davon, was ich in diesem Aufruf "reziprok" anwähle, DiGraph.to_undirected (reziprok = False) die Anzahl der Kanten in meinem Graphen immer halbiert ist. Irgendwelche Vorschläge, wie man das schafft? Ich hätte gerne die gleiche Menge an Kanten, aber für sie ungerichtet. Danke –

@AlexAverbuch - ich vermute, das ist nicht mehr nützlich, aber wenn es ist - Sie können nicht mehrere ungerichtete Kanten zwischen den gleichen beiden Knoten haben, eine ungerichtete Kante erreicht das gleiche (deshalb ist es "ungerichtet"). Das normale 'Graph'-Objekt kann nicht einmal das darstellen, was Sie wollen, afaik. aber du solltest das als eine neue frage fragen ob noch etwas was du brauchst beantwortet. –

Wie kann ich einen Digraph in einen ungerichteten Graphen in Networkx konvertieren?

Antwort

Verwandte Themen