Sameer Borat-Blog: Der Aufbau einer Adjazenzmatrix eines Graphen

Aufbauend auf dem Grafik-Tutorial in seinem letzten Beitrag Sameer weiter auf der Suche auf Grafiken in PHP mit Diese neuen Beitrag zeigt, wie eine „Agentur Matrix“ von einem derzeit gebaut erstellen graph.

Der Aufbau eines Graphen ist nicht genug, wir brauchen auch die Fähigkeit, durch die es zu suchen. Um es einfacher zu Suchalgorithmen zu bauen, ist es nützlich, wenn wir den Graphen und seiner Verbindungen in einer anderen Weise darstellen kann; Adjazenzmatrix als einer solchen Darstellung. Eine Adjazenzmatrix ist ein Mittel zur Darstellung, welche Ecken (oder Knoten) eines Graphen, neben welcher anderen Eckpunkte sind.

Er enthält einige Beispiel-Code, um die Daten aus einem Graphen (gebaut mit dem PEAR-Paket Structures_Graph) extrahieren und eine grundlegende „Tisch“ mit Informationen zu jedem Knoten „-Verbindungen.

PHPDeveloper.org

Schreibe einen Kommentar