Informatika | Információelmélet » Információ megjelenítés, gráfok

Információ megjelenítés Gráfok Gráfok • A legelvontabb adattípus, de fontos több szempontból is • Példa: – Vegyük az európai országokat, minden ország egy csomópont – Húzzunk vonalat két ország (csomópont) közé, ha van közös határuk Példa 18 17 19 16 35 15 8 14 33 32 20 13 5 7 4 36 11 21 12 3 10 6 22 37 24 9 23 25 26 31 27 29 1 28 34 2 30 Eredmény 9 Eredmény Gráf • • • • csomópontok élek csomópontok + élek = gráf Gráfok: Objektumok, helyek, emberek, . közötti valamilyen kapcsolatot írnak le Gráfok ábrázolása 1 Szomszédsági lista A ponttal szomszédos pontokat tároljuk egy listában 2 3 5 4 Pontok 1 listája 2 3 4 5 2 5 1 3 2 4 2 3 5 1 2 4 4 5 Gráfok ábrázolása 1 Szomszédsági mátrix (csúcsmátrix) 2 ì1, ha (i, j) Î E aij = í î0, külkönben 3 5 4 1 Irányítatlan gráf esetén: 2 AT = A 3 4 5 1 2 3 4 5 0 1 0 0 1 1 0 1 1 1 0 1 0

1 0 0 1 1 0 1 1 1 0 1 0 Gráfok rajzolása • Összetett feladat • Kozo Sugiyama: „Graph Drawing and Applications” Gráfok rajzolása • Egyenes vonalak • Ívek • Ortogonális Gráfok rajzolása, alapszabályok Rossz Jó Ne legyen átfedés a csomópontok között Élek ne metsződjenek és ne fedjék egymást Csomópont és él ne metsződjön Gráfok rajzolása, szerkezet Rossz Jó Nagy fokszámú csp. legyen középen Minimalizáljuk az élek kereszteződését Minimalizáljuk a sarkokat Gráfok rajzolása, szerkezet Rossz Jó „Körvonalak” ne Keresztezzék egymást Minimalizáljuk a élek hosszát Minimalizáljuk az átlagos élhosszt Gráfok rajzolása, szerkezet Rossz Jó Csomópontok mérete azonos legyen Az alcsomópontokat Szimmetrikusan helyezzük el Alá és fölérendelt csp. hierarchikusan helyezzünk el Gráfok rajzolása, szerkezet Rossz Jó Egyenletesen helyezzük el a csomópontokat Szimmetrikusan rajzoljunk

Lehetőleg konvex „felületeket” rajzoljunk Gráfok rajzolása, szerkezet Rossz Jó Lehetőleg azonos Dimenziójú legyen Minimális területre rajzoljunk Ismert gráf csp. elhelyezési stratégiák • • • • • • • Körkörös Koncentrikus Erő vezérelt Csoportosított Hierarchikus csoportosított Fa szerkezetté konvertáljuk Földrajzi alapon Körkörös Körkörös Koncentrikus http://bailando.simsberkeleyedu/infovishtml Fa szerkezet Csoportosítva Csoportosítva hierarchiába Földrajzi Példák Példák Példák Példák Példák Példák Windows és Linux Web szerver • Web serverek: – Apache – Internet Information Services • Egy HTML oldal megjelenítése • Minden függvényhívásnál lehet probléma és elvben támadható a gép Linux Web szerver Windows Web szerver Windows és Linux Web szerver Magyar Virtuális Enciklopédia •

http://www.enchu/perl/enc/ujvencpl?id=468 • Kapcsolat az egyes témák között Magyar Virtuális Enciklopédia