GOBLIN è una libreria di classi C ++ focalizzata sui problemi di ottimizzazione grafico e di programmazione della rete. GOBLIN Graph Library si occupa di tutti i problemi di ottimizzazione grafico standard, discussi da libri di testo e in corsi di ottimizzazione combinatoria.
Questo pacchetto software si compone anche di un interprete di shell che si estende il noto linguaggio Tcl / Tk per rappresentare graficamente gli oggetti e uno degli strumenti del browser grafico e redattore. Risolutori eseguibili sono disponibili per problemi di ottimizzazione pratici. Il browser grafico vale per finalità didattiche e di documentazione scientifica.
GOBLIN è un software open source e autorizzato dalla GNU Lesser Public License (LGPL). Cioè, GOBLIN può essere scaricato, compilato e utilizzato per scientifiche, educative e per altri scopi gratuitamente. Per ulteriori dettagli, in particolare, le dichiarazioni circa la ridistribuzione e le modifiche del codice sorgente, osserva il documento LGPL che è attaccato al pacchetto.
Oggi, GOBLIN offre algoritmi polinomiali fortemente per i seguenti problemi di ottimizzazione grafico:
ย ท Cammini minimi in grafici e digrafi con lunghezze negative.
ย ท cicli negativi e cicli minime medie.
ย ท Forte e componenti 2-connected.
ย ท minimo spanning tree, arborescenze e 1-alberi.
ย ท Massimo st-flussi, circolazioni fattibili e b-flussi.
ย ท Min costo st-flussi, b-flussi e circolazioni.
ย ท problemi di assegnazione di qualsiasi tipo.
ย ท 1-matching, b-abbinamenti, capacitati b-abbinamenti, f-fattori e sottografi laurea con limiti.
ย ท problemi postino cinesi Regia e non orientati, T-join
Caratteristiche .
- L'interprete perbacco estende il Tcl / Tk linguaggio di scripting per rappresentare graficamente gli oggetti in modo naturale.
- Il browser grafico calice e strumenti dell'editor. Front-end grafico per la libreria.
- Una gerarchia di classe aperto che separa rigorosamente tra le classi astratte (tutti gli algoritmi matematici sono definiti come metodi di classi astratte), le implementazioni (cioè per le liste di incidenza, matrici di adiacenza) e viste logiche (trasformazioni problematici).
- Un ramo generico e modulo legato con diverse applicazioni per rappresentare graficamente l'ottimizzazione.
- Accesso e funzionalità di analisi che permette di studiare i vari algoritmi da esempi.
- Un modulo di configurazione runtime controlla la selezione di metodi mathemetical, le informazioni di registrazione e il tracciamento di oggetti dati.
- Compila modulo di configurazione tempo per l'ottimizzazione del codice.
- L'interfaccia di file che può essere facilmente estesa a nuove classi di problemi.
- Il codice sorgente per i programmi solutore eseguibili.
Cosa c'è di nuovo in questa versione:
- Questa release risolve i grafici perfetti: un test lineare per chordality e È stato aggiunto il co-chordality.
- Costruttori di permutazione, soglia e grafici di intervallo sono inoltre disponibili.
- BFS, il codice di max-flow, e non ponderata codice corrispondente sono stati rivisti, e ora operare sul registro colore nodo (intero) al posto delle etichette distanza nodo.
Cosa c'è di nuovo in versione 2.8 Beta 26:
- L'API Tcl è stato completamente rivisto per conformarsi alle i nomi dei metodi nella libreria di base del C ++.
- Tcl comandi ora costantemente supportano parametri opzionali.
- Il riferimento HTML ora copre tutti i metodi grafici nella API Tcl.
- È stato aggiunto un metodo di costruzione per k-ary grafici (ciclico) farfalla.
Cosa c'è di nuovo in versione 2.8 Beta 24:
- scale Moebius, recinti
- manipolare l'ordine di nodo o arco index
- Revisione del costruttore grafico di scissione
- oggetti Graph composti da altri oggetti del grafico non ereditano stringhe di formato etichetta
- L'eliminazione del modello di layout di controllo
- delimitazione esplicita determinazione di dialogo
- disegni convessi non sono in scala correttamente
- SetCapacity () fallisce su grafici con i punti di layout
- composizione Facet
- assegno mancante di vista del registro di inizializzazione
- Tcl interfaccia pulizia e documentazione
- Pulizia di accesso a variabili globali
- Il supporto per i segmenti dei bordi invisibili
- linee della griglia di visualizzazione in Xfig figure dipendenti
- Pulizia di metodi in linea
- Eliminazione della funzionalità RTTI personalizzate
- Arc e delezioni nodo può invertire l'ordine dei nodi di piega
- mappe Torus
- grafici Generalized Petersen
- Generalized Kneser Grafici
- Migliore disegno di grafici triangolari
I commenti non trovato