GOBLIN grafiği optimizasyonu ve ağ programlama sorunlarına odaklanmış bir C ++ sınıf kütüphanesidir. GOBLIN Grafik Kütüphanesi ders kitapları ile ve kombinatoryal optimizasyon üzerinde derslerde tartışılan standart grafik optimizasyonu tüm sorunları ile ilgilenir.
Bu yazılım paketi de nesneler ve bir grafik tarayıcı ve editör aracı grafiğe tanınmış Tcl / Tk dilini uzanan bir kabuk tercüman oluşur. Executable çözücüler pratik optimizasyon problemleri için kullanılabilir. Grafik tarayıcı öğretim ve bilimsel dokümantasyon amaçlı uygulanır.
GOBLIN açık kaynak yazılım ve GNU Lesser Kamu Lisansı (LGPL) tarafından lisanslı. Yani, GOBLIN, indirilen derlenmiş ve ücretsizdir, bilimsel, eğitsel ve diğer amaçlar için de kullanılıyor olabilir. Ayrıntılar için, yeniden dağıtım ve kaynak kodu değişikliklerle ilgili ifadeler, özellikle paketin bağlı olduğu LGPL belgeyi gözlemleyin.
Bugün, GOBLIN Aşağıdaki grafik optimizasyon problemleri için güçlü polinom algoritmaları sağlar:
ย ท olumsuz uzunlukları ile grafik ve digraphs de kısa yolları.
ย ท negatif çevrimleri ve minimum ortalama döngü.
ย ท Güçlü ve bileşenleri 2-bağladı.
ย ท Minimum kapsayan ağaçlar, ARBORESCENCES ve 1-ağaçlar.
ย ท Maksimum st-akışları, mümkün sirkülasyonlar b-akışları.
ย ท Min-ekonomik st-akışları, beta-akışları ve dolaşım.
Herhangi bir ย ท atama problemleri.
ย ท 1-Eşleme, ß-Eşleme, kapasitan b- Eşleme, f-faktörler ve derece kısıtlı subgraphs.
ย ท Yönlü ve yönsüz Çinli postacı problemleri, T-katılır
Özellikler :.
- Allah Allah tercüman uzatır Tcl / Tk betik dili doğal bir şekilde nesneleri grafiğini için.
- kadeh grafik tarayıcı ve editör aracı. Kütüphaneye grafik ön uç.
- kesinlikle (tüm matematiksel algoritmalar soyut sınıfların yöntemleri olarak tanımlanır) soyut sınıflar arasında ayıran bir açık sınıf hiyerarşisi, uygulamalar ve mantıksal görünümleri (sorun dönüşümleri) (insidans listeleri, komşuluk matrisi ile yani).
- genel bir dal ve sınır modül optimizasyonu grafiğini oluşturmak için.
- Günlük ve izleme işlevselliği.
- Bir çalışma zamanı yapılandırma modülü Matematiksel yöntemlerin seçimi, oturum açma bilgileri ve veri nesneleri izleme kontrol eder.
- kod optimizasyonu için zaman yapılandırma modülü derleme.
- kolayca yeni bir sorun sınıflarına uzatılabilir Bir dosya arayüzü.
- Kaynak kodu.
Çeşitli uygulamalar ile
Örneklerle çeşitli algoritmalar çalışma sağlar
Yürütülebilir çözücü programlar için
Bu sürümdeki yeni Nedir:
- Bu sürüm kusursuz grafikler adresleri: chordality için doğrusal bir sınav ve ko-chordality eklendi.
- permütasyon, eşik ve aralık grafikler için Kurucular da mevcuttur.
- BFS, maksimum akış kodu ve non-ağırlıklı eşleme kodu yerine düğüm mesafesi etiket revize ve düğüm renk kayıt (tamsayı) üzerinde işlem şimdi oylandı.
sürümde yeni nedir 2.8 Beta 26:
- Tcl API tamamen uymak için revize edilmiştir C ++ çekirdek kütüphanesinde yöntem adları.
- Tcl şimdi sürekli isteğe bağlı parametreleri desteklemek komutları.
- HTML referansı şimdi Tcl API tüm grafik yöntemlerini kapsar.
- k-ary (döngüsel) kelebek grafikler için bir yapıcı yöntemi eklendi.
nedir sürümü Yeni 2.8 Beta 24:
- Moebius merdivenler, korkuluk
- düğüm veya ark indeksi siparişi işleyin
- bölünmüş grafik yapıcı Revizyonu
- etiket formatı dizeleri miras olmayan diğer grafik nesneleri oluşan Grafik nesneleri
- kontrolör düzeni modeli Eleme
- Açık sınırlama kutusu tayini
- Konveks çizimler doğru ölçekli değil
- SetCapacity () düzen noktaları ile grafikler üzerinde başarısız
- Façeta kompozisyon
- Günlük görünüm başlatma Eksik çek
- Tcl arayüzü temizleme ve dokümantasyon
- genel değişkenler erişim Temizleme
- görünmez kenar kesimleri için destek
- Xfig Ekran ızgara çizgileri bağımlı rakamlar
- inline yöntemlerinin Temizleme
- Özel RTTI işlevselliği ortadan kaldırılması
- Ark ve düğüm silmeler bend düğüm sırasını ters olabilir
- Torus haritaları
- Genelleştirilmiş Petersen grafikleri
- Genelleştirilmiş Kneser Grafikler
- üçgen grafikler Geliştirilmiş çizim
Yorum Bulunamadı