Graphoanalyzer - a grafikonokkal foglalkozó környezet
A grafikonelemző vizuális környezet a grafikonok kezeléséhez. A grafikonelemző nem csak a grafikonok létrehozására és feldolgozására képes, hanem vizuálisan megjeleníti az algoritmusok eredményeit. A környezet támogatja a munkát orientált és egyszerű grafikonokkal, betöltve és kirakodva. A program sok algoritmust valósít meg a grafikonok feldolgozására. az útkereséstől kezdve és a planaritás ellenőrzésével zárul. A Graphoanalyzer pótolhatatlan segéd a grafikonok segítségével.
Grafikonok és algoritmusok ábrázolása.
A grafikon létrehozása és módosítása intuitív. A grafikon vizuális ábrázolása a grafikon bemutatásának nagyon érthető formája. Az algoritmus eredményét vizuális formában is megtekintheti. A képfájlban a vizuális megjelenítés menthető. A nagyobb tisztaság érdekében feliratokat adhat a grafikonelemekhez, megváltoztathatja a hátteret, testreszabhatja a grafikonelemek megjelenését.
A program interfésze
A program fő formája az alábbi:
1 - a program főmenüje;
2 - munkaterület;
3 - a szomszédos mátrix ablakai;
4 - a munka eredményének kimeneti területe;
5 - gyorsbillentyűk.
3.1. Ábra - Fő alkalmazásablak
A fennmaradó párbeszédablakokat a megfelelő szakaszokban ismertetjük.
Egyéb funkciók
Tipikus feladatok
Az 1.2 grafikonelemző számos olyan problémát megoldhat, amelyet a grafikonok matematikai modelljéhez lehet csökkenteni. Az alábbiakban felsoroljuk a tipikus feladatokat:
Példa a problémák megoldására: a minimális elérési út megkeresése, az alkalmazottak felvételének minimális költségeinek megállapítása, a vezetékezés vagy a számítógépes hálózat minimális költségeinek megállapítása.
Az összes probléma megoldása, hogy megtalálja a minimális útvonalat a betöltött gráfban.
A legkisebb utazási mód megtalálása
Házról boltra kell vezetnünk, és az útvonalnak minimálisnak kell lennie. Tegyük fel, hogy van utcatérképünk.
3.2. Ábra - Várostérkép
Először töltsd be az utcatérképet a munkaterület háttereként.
3.3 ábra - Betöltett háttér
Ezután állítsa be a skála (hány méter 10 képponton a térképen)
3.4 ábra - A skála beállítása
Ezután a grafikon alapján rajzoljuk a térképet.
3.5 ábra - A grafikon alapú grafikon
És most megtaláljuk a legrövidebb utat. az egyik módszert alkalmazva (Ford-Bellman, Dijkstra vagy Floyd). Miután megtalálta a legrövidebb utat, meglátjuk a legjobb módot.
3.6. Ábra - A minimális összegű grafikon
Mint látható, a legrövidebb út 460.
A vezetékezés vagy a számítógépes hálózat minimális költségeinek megállapítása
A problémát a fentiekhez hasonlóan oldották meg, csak a hálózat lefektetésének minden lehetséges módját tartalmazó térképet kell használni.
Keressen rá az alkalmazottak felvételére vonatkozó minimális költségeket
Az alkalmazottak felvételének feladata az út minimálisra csökkentése.
8-10 és 200 rubel között.
14 és 18 - 500 rubel
19-20-ról 50 rubelre
Amint az az ábrából látható, számos alternatíva létezik, bár számuk nem nagy, de ez csak egy példa, a való életben minden bonyolultabb lehet.
Most, ezen adatok alapján grafikont készítünk. A grafikon tetei minden egyes órában időbélyegek, ívek, fizetési lehetőségek különböző alkalmazottak számára.
3.7. Ábra - Grafikon a munkarend alapján
Most, hogy megtaláljuk a legrövidebb utat az első csúcsról az utolsóra, meghatározzuk a minimális költségeket és a bérleti módot.
3.8. Ábra - A minimális útvonal megtalálható
Ennek eredményeként a helyes megoldás a következő, zölden kiemelve:
Példa a problémák megoldására: A munka megosztása több munkavállaló között; Számítógép vagy úthálózat áteresztőképességének kiszámítása
Mindkét probléma megoldása csökkenti a maximális áramlást. Csak a munkavállalók több munkavállaló közötti elosztásának problémáját kell csökkenteni.
Számítógép vagy úthálózat áteresztőképességének kiszámítása
Tegyük fel, hogy az alábbi ábrán látható az úthálózat egy része.
3.9. Ábra - Útiterv
A készlet és az utak átáramlását egy irányba kell kiszámítanunk. Például balról jobbra. Készítünk egy orientált gráfot, és beállítjuk az ívek súlyát a sávszélességgel. A jobb és a baloldali utak a forráshoz és a lefolyáshoz kapcsolódnak. Ennek eredményeként megkapjuk a grafikonot:
3.10 ábra - Út alapú grafikon
Továbbra is csak a teljesítményt kell kiszámítani. Ennek eredményeképpen megkapjuk az áramlás ilyen eloszlását.
3.11. Ábra - Az utak maximális áteresztőképessége
Több munkavállaló közötti munkamegosztás
A munkatársak közötti munkamegosztás a sávszélesség keresésére is kiterjed. Legyen az alkalmazottak listája:
Mint láthatjuk, különböző munkatípusok végezhetők el a különböző alkalmazottak, és az állapotot egy munkát egy alkalmazott végezheti el.
Meg kell osztanunk a munkavállalókat, hogy a munkahelyek maximális száma megvalósuljon. Ha kézzel dolgozik, akkor időigényes feladat, ha az alkalmazottak száma nagy.
A megoldáshoz a probléma a grafikon formájában jelenik meg. A gráf csúcsainak bal oszlopa a munkások, a megfelelő a munkák típusa. Szintén hozzáadtunk egy mosogatót és egy forrást.
Most minden alkalmazottat összekapcsolunk azzal a munkával, amit elvégezhet. Az a ív súlya 1-nek felel meg.
3.12 ábra - Az alkalmazottak és a munkatípusok alapján készült grafikon
Miután összekapcsoljuk a forrást az összes alkalmazottal, és összekapcsoljuk az állományt a munkatípusokkal. A súly szintén 1.
3.13 ábra - ábra az alkalmazottak és a munkatípusok alapján
Most keresünk sávszélességet.
3.14 ábra - A munkavállalók elosztásának módja
Az áteresztőképesség megmutatta nekünk, hogy melyik alkalmazottnak kell elvégeznie a munkát. Például Petrovnak pénzt kell fizetnie, Peter bácsi meg kell ásnia.
Példa a problémák megoldására: A legolcsóbb megoldás megtalálása a vezetékezéshez. Keresse meg az utak legolcsóbb módját.
Az utak és a fekvővezetékek építése során többféleképpen lehet telepíteni egy várost vagy egy számítógépet, de ezt egy bizonyos módon kell elvégezni, és kívánatos, hogy a választott módszer a legelőnyösebb idő- vagy pénzköltség szempontjából.
Vegyünk néhány várost és lehetőségeket azok összekapcsolására.
Össze kell kapcsolnunk az összes várost, és el kell töltenünk erre a legkisebb összegre. Konvertálja térképünket egy grafikonra.
3.15. Ábra - Városok térképe
3.16. Ábra - Az útépítés minimális költsége
Ennek eredményeként csak 73 hagyományos egységet költünk.
Példa a problémamegoldásra: Ellenõrizzük az elektronikai alkatrészek csatlakoztatásának lehetõségét a táblán
Ha az elemeket az elektronikus kártyára csatlakoztatja, akkor a csatlakozásoknak nem kell átfedniük egymást. Ehhez az eklektikus láncot grafikus formában kell ábrázolni. Ha a gráf sík, akkor a lánc minden elemét össze lehet kötni kereszteződések nélkül.
Példa a problémák megoldására: A térkép színezésére szolgáló módszer megtalálása minimális számú színnel
Ha van egy térkép, amelyen az országok találhatók, és ilyen módszerre van szükség ahhoz, hogy felfedjék, hogy két szomszédos vonal különböző színekkel bírjon.
Tegyük fel, hogy van egy térkép:
3.17. Ábra - Ország térkép
Ahhoz, hogy egy térképet ábrázoljon grafikonként, az országok lesznek a grafikon csúcsai és a douches határai. Ezután a grafikon így fog kinézni:
3.18. Ábra - Országalapú grafikon
Miután megkerestük a grafikon kromatikus számát. és a következő eredményt kapjuk:
3.19. Ábra - A grafikon színezésének módja
Példa a problémák megoldására: az utazási ügynök problémájának megoldása
Tegyük fel, hogy egy cég vagy egy futár vagy egy utazó ügynök rendelkezik ügyféllel, és csak egyszer kell meglátogatni az ügyfeleket.
Képzeld el ügyfeleinket grafikon formájában.
3.20 ábra - Ügyfél helyrajzi térkép
A szükséges útvonal megkereséséhez válassza ki a Hamilton-lánc keresési algoritmusát.
3.21 ábra - Az ügyfélkapcsoló útja
Az első művelet, amelyet meg kell tennie, hogy meghatározza a grafikont, amellyel dolgozni fog. A grafikon feladatának fő szakaszairól:
Grafikon létrehozása
Grafikon létrehozásához először választania kell a típusát. A 4.1. Ábra bemutatja a grafikon létrehozásának formáját.
4.1. Ábra - A grafikon létrehozásának formája
Ha bejelöli az "Orgraf" mezőt, akkor a grafikon orientált lesz. Ha a "Betöltett grafikon" jelölőnégyzetet választja, a grafikon betöltődik.
A grafikon létrehozásához fel kell hívnia a "Create" menüt.
4.2. Ábra - A "Gróf" program menüje
A grafikon mentése
A grafikon további felhasználás céljából történő mentéséhez a "Fájl" - "Grafikon mentése" menüpontot kell kiválasztani.
4.3. Ábra - A "Fájl" menü képe
Ennek eredményeképpen a fájl tartalmazza a grafikont, annak típusát, a csúcsok helyzetét, a feliratok pozícióit és értékeit. A menüben a következő fájlok is mentésre kerülnek, amelyekkel dolgozik.
Vizuális prezentáció megőrzése
A grafikon vizuális megjelenítésének mentéséhez a "Grafikon" - "Kép mentése" menüpontot kell kiválasztani. Ennek eredményeképpen a fájl mentésre kerül, amit a munkaterületen vezet.
Grafikon betöltése
A korábban elmentett grafikonnal történő munka folytatásához a grafikát a Fájl menü - Terhelés grafikon segítségével kell betöltened.
4.4. Ábra - A "Fájl" menü képe
Minden korábban használt grafikonra vonatkozó adat elvész.
Egy csúcs hozzáadása
A csúcs hozzáadását többféle módon lehet elvégezni:
És használja az "F3" gyorsbillentyűt.
A panel gombja.
És használja az elemet a Graph menüből.
Érdemes megjegyezni, hogy a csúcs a munkaterület véletlen helyzetébe kerül. Ha a csúcsok számozása formájában a felhasználó által kiválasztott számozást választja ki, akkor a csúcs nevét is meg kell adnia.
Egy ív felvétele
Az ív felvétele többféle módon végezhető el:
És használja a menüpontot a "Count" menüből. Ezután be kell írni annak a csúcsnak a számát, amelyből az ív megy, és amelybe. Használhatja az "F4" gyorsbillentyűt is.
A
Szomszédsági mátrix szerkesztése a megfelelő cellában lévő érték beírásával.
Szöveg hozzáadása
Szöveget adhat hozzá magyarázó szöveg létrehozásához. Szöveg hozzáadásához válassza ki a megfelelő elemet a "Grafikon" menüből, vagy kattintson a gyorsbillentyűs gombra. Ezután be kell választania egy helyet a felirat helyére, majd be kell írnia a feliratot.
Objektum törlése
Objektumok (grafikonok, ívek vagy feliratok csúcsai) törléséhez jelölje ki azokat a jobb egérgombbal való rákattintással, majd válassza ki az elemet a "Grafikon" menüből vagy kattintson a panelben található gombra.
Objektumok mozgatása
Objektumok (gráf, ívek vagy feliratok csúcsai) mozgatásához kattintson a bal egérgomb objektumára, és anélkül, hogy felszabadítaná az egér mozgását.
Objektumok átnevezése
A csúcsok átnevezéséhez, az ívek súlyának módosításához és a címkék átnevezéséhez ki kell választania a kívánt elemet. Menjen a Szerkesztés menüpontra, és válassza ki az egyik elemet:
- A csúcs nevének szerkesztése, a felhasználó által megadott nevek módjában.
- az ívek súlyának szerkesztéséhez a betöltött grafikonoknál.
- a címke szövegének megváltoztatásához.
A szomszédsági mátrix szerkesztése
A szomszédsági mátrix szerkesztése két különböző módon végezhető el.
Az első módszer a szomszédság mátrix panel használata az ívsúlyok szerkesztésére.
4.5. Ábra - Szomszédos mátrix szerkesztési ablak
A neoragraph szerkesztésekor a második érték automatikusan hozzáadódik. Ha helytelen értékeket ad meg, akkor üzenet jelenik meg.
A
Egérkezelési módok
Az egérfeldolgozási mód határozza meg a jobb egérkattintás feldolgozását. 2 egérfeldolgozási mód létezik: