nicht angemeldet
Hallo Marc,
Kann ich das auszählen der Verbindungen der Nachbarknoten noch irgendwie in der Abfrage realisieren oder muss ich das extra machen?
Ich würde an deiner Stelle nichts mehr da reinquetchesn wollen, sondern für jede Art von Information eine getrennte Funktion bzw. Datenbankabfrage realisieren. Beispiel in Pseudocode:
/* Gibt die Anzahl der Kanten aus, die mit diesem Knoten verbunden sind */
grad(Knoten x)
{
return mysql_query(SELECT COUNT(*) FROM kanten WHERE knoten1 = x OR knoten2 = x);
}
Dein Code wird dadurch viel lesbarer und wartungsfreudiger.
Deine Art den Grad eines Knotens zu zählen ist übrigens etwas unüblich, man zählt auch in einem ungerichteten Graphen keine Kanten doppelt, aber du wist bestimmt deine Gründe haben.
Gruß
Cruz