Gehen Sie über einfache Abfragen hinaus und lernen Sie, wie die Durchquerung von Graphen wirklich funktioniert. Sie werden die Breitensuche und die Tiefensuche in Rust implementieren, Abfragen nach dem kürzesten Weg mit Dijkstra und A* in Neptune ausführen und die Vor- und Nachteile zwischen rekursivem Cypher und clientseitiger Durchquerung analysieren. Am Ende dieses Moduls wirst du in der Lage sein, die richtige Durchlaufstrategie für ein gegebenes Problem auszuwählen und diese in produktionsreifem Rust zu implementieren.

Erfahren Sie, wie Sie die wichtigsten Knoten in einem Graphen identifizieren. Sie berechnen den Grad sowie die Betweenness- und Closeness-Zentralität und implementieren anschließend PageRank von Grund auf mithilfe einer Potenziteration auf Basis einer Eigenvektorformulierung. Am Ende dieses Moduls werden Sie in der Lage sein, Knoten in realen Netzwerken nach ihrem Einfluss zu ordnen und die lineare Algebra zu erklären, auf der die Funktionsweise von PageRank beruht.

Entdecken Sie die Struktur, die sich in großen, unübersichtlichen Graphen verbirgt. Sie werden die Algorithmen von Tarjan und Kosaraju für stark zusammenhängende Komponenten implementieren und anschließend die Louvain-Modularität anwenden, um Gemeinschaften in ungerichteten Netzwerken zu finden. Am Ende dieses Moduls werden Sie in der Lage sein, einen realen Graphen in seine aussagekräftigen Untergruppen zu zerlegen und zu erklären, was diese Untergruppen über das modellierte System aussagen.

Nehmen Sie alles, was Sie entwickelt haben, und stellen Sie es als echtes Tool bereit. Sie werden eine robuste Befehlszeilenschnittstelle in Rust entwerfen, strukturierte Protokollierung und Fehlerbehandlung hinzufügen, die Integration in CI vornehmen und die Binärdatei für die Verteilung verpacken. Am Ende dieses Moduls verfügen Sie über eine produktionsreife Rust-CLI, die Graphalgorithmen auf Neptune von Ihrem Terminal aus ausführt und bereit ist, an ein Team übergeben zu werden.