Graph in Python
Verfasst: Freitag 6. Oktober 2017, 19:06
Hallo,
Ich suche einen Graphen in Python, genauso wie er auf dieser Internetseite dargestellt wird: https://www.python-kurs.eu/graphen_python.php
Das Besondere: Ich suche einen Graphen mit Millionen oder gar Milliarden von Knoten.
Noch viel Besonderer: Ich suche genau 2 Graphen dieser Größe...einen der Hamiltoneigenschaft hat du einen der keine Hamiltoneigenschaft hat.
Hat jemand so eine Python Datei?
Ich suche einen Graphen in Python, genauso wie er auf dieser Internetseite dargestellt wird: https://www.python-kurs.eu/graphen_python.php
Code: Alles auswählen
graph = { "a" : ["c"],
"b" : ["c", "e"],
"c" : ["a", "b", "d", "e"],
"d" : ["c"],
"e" : ["c", "b"],
"f" : []
}
Noch viel Besonderer: Ich suche genau 2 Graphen dieser Größe...einen der Hamiltoneigenschaft hat du einen der keine Hamiltoneigenschaft hat.
Hat jemand so eine Python Datei?