GOBLIN adalah perpustakaan C ++ kelas difokuskan pada optimalisasi grafik dan pemrograman jaringan masalah. GOBLIN Grafik Perpustakaan berhubungan dengan semua masalah optimasi grafik standar dibahas oleh buku teks dan program optimasi kombinatorial.
Paket software ini juga terdiri dari interpreter shell yang memperpanjang terkenal bahasa Tcl / Tk untuk grafik objek dan alat peramban grafik dan editor. Pemecah eksekusi yang tersedia untuk masalah optimasi praktis. Browser grafik berlaku untuk tujuan pengajaran dan dokumentasi ilmiah.
GOBLIN adalah perangkat lunak open source dan lisensi GNU Lesser Public License (LGPL). Artinya, GOBLIN bisa di-download, disusun dan digunakan untuk ilmiah, pendidikan dan lain tujuan gratis. Untuk rincian, khususnya pernyataan tentang redistribusi dan perubahan kode sumber, mengamati dokumen LGPL yang melekat paket.
Hari ini, GOBLIN memberikan algoritma sangat polinomial untuk masalah optimasi grafik berikut:
ย ท jalur terpendek dalam grafik dan digraf dengan panjang negatif.
ย ท siklus negatif dan siklus rata-rata minimum.
ย ท kuat dan komponen 2-terhubung.
ย ท Minimum spanning tree, arborescences dan 1-pohon.
ย ท Maksimum st-arus, sirkulasi layak dan b-arus.
ย ท Min penerbangan st-arus, b-arus dan sirkulasi.
ย ท masalah Penugasan apapun.
ย ท 1-matching, b-matching, berkapasitas b-matching, f-faktor dan subgraphs gelar-dibatasi.
ย ท masalah tukang pos Cina Sutradara dan diarahkan, T-bergabung
Fitur :.
- gosh juru memperluas Tcl / Tk bahasa scripting untuk grafik objek dengan cara alami.
- Browser grafik piala dan editor alat. Front end grafis untuk perpustakaan.
- Sebuah hirarki kelas terbuka yang ketat memisahkan antara kelas abstrak (semua algoritma matematika didefinisikan sebagai metode kelas abstrak), implementasi (yaitu dengan daftar kejadian, matriks adjacency) dan pandangan logis (transformasi masalah).
- Sebuah cabang generik dan modul terikat dengan beberapa aplikasi untuk grafik optimasi.
- Logging dan fungsi pelacakan yang memungkinkan untuk mempelajari berbagai algoritma dengan contoh.
- Sebuah modul konfigurasi runtime mengontrol pemilihan metode mathemetical, informasi logging, dan penelusuran data objek.
- Kompilasi modul konfigurasi waktu untuk optimasi kode.
- Sebuah antarmuka berkas yang dapat dengan mudah diperluas untuk kelas masalah baru.
- Source code untuk program solver dieksekusi.
Apa yang baru dalam rilis ini:
- Rilis ini membahas grafik sempurna: tes linear untuk chordality dan co-chordality telah ditambahkan.
- Konstruktor untuk permutasi, ambang batas, dan grafik selang juga tersedia.
- BFS, kode max-aliran, dan non-tertimbang kode pencocokan telah direvisi, dan sekarang beroperasi pada warna simpul register (integer) bukan label jarak simpul.
Apa yang baru di versi 2.8 Beta 26:
- Tcl API telah sepenuhnya direvisi agar sesuai dengan nama-nama metode dalam C ++ perpustakaan inti.
- Tcl perintah sekarang secara konsisten mendukung parameter opsional.
- Referensi HTML sekarang mencakup semua metode grafik dalam Tcl API.
- Sebuah metode konstruktor untuk k-ary (siklik) kupu-kupu grafik telah ditambahkan.
Apa yang baru di versi 2.8 Beta 24:
- Moebius tangga dan kisi
- Memanipulasi urutan node atau busur indeks
- Revisi grafik konstruktor perpecahan
- benda Grafik terdiri dari benda-benda grafik lain tidak mewarisi format label string
- Penghapusan model tata letak kontrol
- loncat Explicit tekad kotak
- Convex gambar tidak skala dengan benar
- SetCapacity () gagal pada grafik dengan tata letak poin
- komposisi Facet
- Hilang cek untuk tampilan log inisialisasi
- Tcl antarmuka pembersihan dan dokumentasi
- Pembersihan akses ke variabel global
- Dukungan untuk segmen tepi terlihat
- garis Tampilan grid dalam Xfig angka tergantung
- Pembersihan metode inline
- Penghapusan RTTI fungsi kustom
- Arc dan penghapusan simpul dapat membalikkan urutan tikungan node
- peta Torus
- Generalized Petersen grafik
- Generalized Kneser Grafik
- Peningkatan menggambar grafik segitiga
Komentar tidak ditemukan