Postgraf Graph-Theorie-Algorithmen für PostgreSQL
Jetzt downloaden

Postgraf Ranking & Zusammenfassung

Postgraf Stichworte

PostgreSQL. Diagrammtheoretische Algorithmen Steigern Sie die Graph-Bibliothek PostgreSQL-Datenbank. Graph Theorie

Postgraf Beschreibung

Graph Theory Algorithmen für PostgreSQL Das Postgraph-Projekt bietet eine Brücke zwischen Postgesql und der Boost-Diagrammbibliothek.Developer-KommentareWir zielen darauf ab, eine Reihe von Graph-Theory-Optionen zu unterstützen, die in der räumlichen Konnektivitätsanalyse nützlich sind. Die aktuelle Version implementiert benutzerdefinierte Graph-Klassen, die SQL-Kanten-Tabellen umwickeln. Diese Klassen sind mit den in der BGL definierten Diagrammkonzepte kompatibel und können mit vielen Algorithmen wiederverwendet werden. Die Grafikklassen enthalten keine Daten, nur vorbereitete Abfragepläne, die bei Bedarf ausgeführt werden, wenn Algorithmen den Zugriff auf Scheitelpunkte und Kantenlisten anfordert, die die Analyse extrem großer Grafiken ermöglicht. Anforderungen: · PostgreSQL. Was ist neu in dieser Version: · Ich habe den Postgraphen von Grund auf neu geschrieben. · Eine Reihe von benutzerdefinierten Grafikklassen ist definiert. · Inzidenz- und Adjektenabfragen werden jetzt in der Fliege von gespeicherten Abfrageplänen berechnet. · Der Code sollte wahnsinnig gut für Algorithmen skaliert werden, die nicht auf der gesamten Randliste (der derzeit in der gesamten Randliste funktioniert (der aktuell als einmal zurückgegeben wird - dies wird später ändert).

Postgraf Zugehörige Software