Mental Map
Die formale Definition eines Graphen G = ( V , E ) {\displaystyle G=(V,E…
Die formale Definition eines Graphen ist unabhängig von einer konkreten, graphischen Repräsentation (Layout). Je nach dem verwendeten Layoutalgorithmus kann die Darstellung stark variieren (z. B. orthogonal, organische, hierarchisch oder baumartig).
Der Begriff der Mental Map steht nun in engem Zusammenhang mit interaktiven Layoutalgorithmen.
Man stelle sich vor, dass der Nutzer einer Anwendung eine bestimmte Darstellung eines Graphen erzeugt hat und anschließend einen weiteren Knoten hinzufügen möchte. Dabei hat er sich (vermutlich meist unbewusst) die Position der einzelnen Knoten im Geiste eingeprägt - Mental Map.
Das soll natürlich nicht heißen, dass sich der Nutzer nicht auch den Verlauf der einzelnen Kanten eingeprägt haben kann.
Das Problem der interaktiven Darstellung ist nun, dass sich bei Verwendung bestimmter Layoutalgorithmen nicht nur der Verlauf der einzelnen Kanten, sondern auch die Position der einzelnen Knoten verändern kann, so dass das zuvor erstellte Layout und somit auch die Mental Map zerstört wird (z. B. bei Verwendung eines Algorithmus zur Minimierung von Kreuzungen und gebogenen Kanten).
Siehe auch
Literatur
- Giuseppe di Battista: Graph Drawing - Algorithms for the Visualization of Graphs. Prentice-Hall Inc. 1999. ISBN 0-13-301615-3.
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.