~/labs/dagx

dagx

Topolojik sıralamalı, küçük ve deterministik bir DAG kütüphanesi.

Go için hafif, bağımlılıksız bir yönlü döngüsüz graf (DAG) kütüphanesi.

Görev zamanlama ve bağımlılık çözümü, derleme sırası, veri hatları, iş akışı motorları ve paket bağımlılık yönetimi için.

Kurulum

go get github.com/oshturhq/dagx

Özellikler

Basit ve küçük bir API
Sıfır dış bağımlılık
Döngü tespiti
Kahn algoritmasıyla topolojik sıralama
Ebeveyn ve çocuk düğümlerde gezinme, giriş derecesi hesabı
JSON'a dönüştürülebilen Node ve Edge tipleri

Örnek

dag := dagx.NewDAG()

// Add edges (A -> B -> C)
dag.AddEdge("A", "B")
dag.AddEdge("B", "C")

order, err := dag.TopologicalOrder()
fmt.Println(order) // Output: [A B C]