A gráfelmélet , a rajz grafikonok áll képviselő grafikonok a síkban. A grafikon hasznos az olyan alkalmazásoknál, mint a VLSI áramkörtervezés , a szociális háló- elemzés , a térképezés és a bioinformatika .
A grafikonokat általában csúcsok, lemezek vagy dobozok segítségével ábrázolják, a csúcsokat pedig görbékkel vagy szegmensekkel ábrázolják. A orientált grafikonok , akkor általában használja a nyilak végén a szélén, hogy képviselje a tájolást. Ezt a grafikus ábrázolást nem szabad összetéveszteni magával a gráffal (az absztrakt és nem grafikus szerkezettel). Nagyon különböző rajzok felelhetnek meg ugyanannak a grafikonnak. Az egyetlen dolog, ami igazán számít, az egyes csúcspárok közötti élek száma. A gyakorlatban azonban ezek a csomópontok és gerincek elrendezése befolyásolja az érthetőséget, a használhatóságot, a gyártási költségeket és az esztétikát.
Más példák a konvenciók a kereszteződés képviseletét és a szomszédsági mátrix ábrázolások .
Mindezek alapján a fogalmak és kérdések, különböző grafikon rajzolás stratégiák léteznek, mint például:
Néhány grafikon rajzoló alkalmazások, fontos, hogy hivatalosan meghatározza a végrehajtás és formai ellenőrzését ezen eljárások.
Nincs olyan, hogy „legjobb” cselekmény - a grafikon megjelenítésének különböző módjai eltérő jellemzőket mutatnak. A grafikus algoritmus egyik mutatója a metsző ívek száma. Míg egyes grafikonok nem lehet levonni nélkül ívek metsző, néhány grafikonok is lehet, ezek az úgynevezett síkgráfok . E mutató szerint a "jó" algoritmusok a lehető legkevesebb keresztezéssel rajzolnak grafikonokat. A gráf lehetséges keresztezésének minimális száma méri ezt a hajlamot.
Példák a grafikon elrendezésére:
A gyűjtemény interaktív animált grafikon elrendezések :