GOBLIN on C ++ -luokan kirjasto keskittyy kuvaajan optimointiin ja verkko-ohjelmointiin ongelmia. GOBLIN Graph kirjasto käsittelee kaikki standardin kuvaajan optimointiongelmia keskustellaan oppikirjoja ja kursseja kombinatorista.
Tämä ohjelmisto koostuu myös kuoren tulkki, joka ulottuu tunnettu Tcl / Tk kieltä piirrät objekteja ja kuvaajan selain ja editori työkalu. Suoritettavat ratkaisussa on saatavilla käytännön optimoinnin ongelmiin. Kuvaaja selain koskee opetusta ja tieteellistä dokumentointia varten.
GOBLIN on avoimen lähdekoodin ohjelmistoja ja lisensoitu GNU Lesser Public License (LGPL). Eli GOBLIN voi ladata, laaditaan ja käytetään tieteen, koulutuksen ja muihin tarkoituksiin maksutta. Lisätietoja erityisesti lausuntoja uudelleenjakoa ja muutokset lähdekoodin, noudata LGPL asiakirja, joka on kiinnitetty pakkaukseen.
Tänään GOBLIN tarjoaa voimakkaasti polynomi algoritmeja Seuraavassa kaaviossa optimoinnin ongelmia:
ย ท Lyhin polkuja kaavioita ja kirjainyhdistelmät negatiivinen pituudet.
ย ท Negative syklit ja pienimmän keskimääräisen jaksoa.
ย ท Vahva ja 2-kytketty komponentteja.
ย ท Minimi virittävät puut, arborescences ja 1-puita.
ย ท Suurin st-virtaa, toteuttamiskelpoisia levikit ja b-virtaa.
ย ท Min-kustannus st-virrat, b-virrat ja levikit.
ย ท Tehtävä ongelmia tahansa.
ย ท 1-sovitukset, b-sovitukset, capacitated b-sovitukset, f-tekijät ja tutkinto-rajoitettu subgraphs.
ย ท Ohjaus ja undirected Kiinan postinkantaja ongelmia, T-liittyy.
Ominaisuudet
- gosh Tulkki laajentaa Tcl / Tk skriptauskieli kuvaajan esineitä luonnollisella tavalla.
- pikari kuvaajan selain ja editori työkalu. Graafinen etupäästä kirjastoon.
- AVO hierarkia, jotka ehdottomasti erottaa välillä abstraktin luokan (kaikki matemaattisia algoritmeja määritellään menetelmät abstraktit luokat), toteutukset (eli esiintyvyys luetteloita, läheisyytensä matriisit) ja looginen näkemykset (ongelma muunnokset).
- geneerinen haara ja sidottu moduuli useita sovelluksia piirtää optimointi.
- Kirjaus ja jäljitys toiminnallisuus, jonka avulla tutkia erilaisia algoritmeja esimerkein.
- runtime konfigurointimoduuli ohjaa valintaa mathemetical menetelmiä, kirjautumalla tietoja, ja jäljittäminen dataobjektista.
- Koota aikaa kokoonpano moduuli koodin optimointi.
- file käyttöliittymä, joka voidaan helposti laajentaa uusille ongelman luokkia.
- Lähdekoodi suoritettavia ratkaisija ohjelmia.
Mikä on uusi tässä julkaisussa:
- Tämä julkaisu korjaa täydellinen kuvaajat: lineaarinen testi chordality ja co-chordality on lisätty.
- Rakentajat ja permutaatio, kynnys, ja väli kaaviot ovat myös saatavilla.
- BFS, maksimi-flow koodia, ja ei-painotettu matching koodia on tarkistettu, ja nyt toimivat solmun väri rekisteri (kokonaisluku) asemesta solmun etäisyyden tarrat.
Mikä on uusi versiossa 2.8 Beta 26:
- Tcl API on täysin uudistettu mukaisiksi menetelmä nimet C ++ ydinkirjaston.
- TCL komennot nyt johdonmukaisesti tukevat valinnaisia parametreja.
- HTML viittaus kattaa nyt kaikki kuvaaja menetelmät Tcl API.
- rakentaja Menetelmä k-kuuta (syklinen) Butterfly kaavioita on lisätty.
Mikä on uusi versiossa 2.8 Beta 24:
- Moebius tikkaat miekkailu
- Käsittele solmu tai kaari index tilaus
- tarkistaminen split kuvaajan rakentaja
- Kaavio esineitä koostuu muista kuvaajan esineet eivät peri etiketti muotomerkkijonojen
- Poistaminen ohjaimen layout malli
- Selkeä muokkausaluetta määritys
- kupera piirustuksia ei skaalata oikein
- SetCapacity () epäonnistuu kaaviot layout pistettä
- Facet koostumus
- Puuttuva tarkistaa lokinäkymässä alustusta
- TCL käyttöliittymä siivous ja dokumentaation
- uudelleenjärjestäminen pääsyn yleismuuttujat
- Tuki näkymätön reuna segmenttien
- Näyttö grid rivit xfig riippuvaisia luvut
- uudelleenjärjestäminen of inline menetelmistä
- Poistaminen custom RTTI toimintoja
- Arc ja solmu poistot saattavat kääntää järjestyksen mutkan solmut
- Torus kartat
- Yleistynyt Petersen kaaviot
- Yleistynyt Kneser Kaaviot
- Parempi piirustus kolmion kaaviot
Kommentteja ei löytynyt