Mentální mapa

Formální definice v grafu je nezávislá na beton, grafického znázornění ( layout ). V závislosti na použitém algoritmu rozložení se může zobrazení velmi lišit (např. Ortogonální , organické, hierarchické nebo stromové). ${\ displaystyle G = (V, E)}$

Koncept mentální mapy nyní úzce souvisí s interaktivními algoritmy rozložení.

Představte si, že uživatel aplikace vytvořil určitou reprezentaci grafu a poté chce přidat další uzel. (Pravděpodobně většinou nevědomě) si zapamatoval polohu jednotlivých uzlů ve své mysli - Mental Map .

To samozřejmě neznamená, že si uživatel nemohl také zapamatovat průběh jednotlivých hran .

Problém interaktivního displeje spočívá v tom, že při použití určitých algoritmů rozložení se může změnit nejen průběh jednotlivých hran, ale také poloha jednotlivých uzlů, takže dojde ke zničení dříve vytvořeného rozložení a tím i mentální mapy (např. při použití algoritmu k minimalizaci křížení a zakřivených hran).

Viz také

• Teorie grafů
• Kreslení grafu

literatura

• Giuseppe di Battista: Kreslení grafů - Algoritmy pro vizualizaci grafů . Prentice-Hall Inc. 1999. ISBN 0-13-301615-3 .