Seite 1 von 1

Graph in Python

Verfasst: Freitag 6. Oktober 2017, 19:06
von mister_xyz
Hallo,
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" : []
        }
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?