spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi, danke. Die Adjazenzliste sieht gut aus. Kurze Nachfrage - Zyklensuch-Algos wie Floyd's Hase-und-Igel sind auf solche Listen anwendbar? Ich würde dann auch meinen Graph gerichtet darstellen und nur Nicht-Außenpunkte als Startknoten zulassen.

Hallo Community, ich brauch Hilfe bei folgender Sache: Ich hab' über ein Koordinatensystem Punkt in gleichen Abstand (immer ganzzahlig > 0) erzeugt, diese kann man verbinden per Mausklick (immer 2 benachbarte, aber nur horizontal oder vertikal) und jetzt möchte Zyklen finden. Dazu würde ich gerne Graphenalgorithmen nutzen, weiß aber nicht, wie ich die Punkte, die in einem 2-dimensionalen Array zu einem Graphen konvertiere. Hier mal ein Beispiel 2x2 o - Punkte aus dem Array | - Kanten x - freie F...