connect_graphs_avoid_random_success überdenken

[AMatutat]

Der Test connect_graphs_avoid_random_success() prüft, ob keine ungültigen Graphen vom Graphgenerator generiert werden. Der Test baut einen Graphen mit 10.000 Knoten und überprüft diesen. Das dauert zeitlich lange und wurde deshalb in der automatischen Test Suite deaktiviert. Es gibt einen analogen Test, der weniger Knoten erstellt und durchgeführt wird.

Der "große" Test entstand damals aus der "Angst", dass der erzeugte Graph nicht zufällig korrekt ist, sondern der Algorithmus dahinter. Bei den vielen Zufallswerten, die in der Generierung eine Rolle spielen, wollte ich mit einem besonders großen Graphen sicherstellen, dass der Algorithmus korrekt arbeitet.

In der Praxis wird niemand diesen Test je aktivieren, um Änderungen zu überprüfen. Ich selbst habe die Existenz des Tests auch vergessen.