Wie überprüfen Sie, ob sich die Überschneidung von zwei Kanten anhand der festen Knotenpositionen unter der Annahme der Python

Python-Programme
Anonymous
 Wie überprüfen Sie, ob sich die Überschneidung von zwei Kanten anhand der festen Knotenpositionen unter der Annahme der

Post by Anonymous »

Was ich will? Ich habe ein Diagramm mit vielen Scheitelpunkten und Kanten.

Code: Select all

    G = nx.Graph().to_undirected()
G.add_nodes_from(pos)
G.add_edge(1, 3, weight=1)
G.add_edge(2, 4, weight=1)
G.add_edge(2, 3, weight=1)
nx.draw_networkx(G, with_labels=True, pos=pos)
plt.show()

Was habe ich versucht? [/b]
Ich habe bereits versucht zu verwenden
print(nx.check_planarity(G, False))
< /code>
Aber da es eine Option gibt, dieses Diagramm als Planargrafik zu zeichnen, ist der Rückgabewert wahr < /p>
Wie kann ich < /strong> Wenn in meinem Diagramm Kanteninterscions vorhanden ist?>

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post