dwww Home | Show directory contents | Find package

<FILENAME filename="index.html"><html><head><title>Das Handbuch zu Rocs</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="description" content="Rocs ist ein Graphentheorie-Programm von KDE."><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="next" href="introduction.html" title="Kapitel 1. Einführung"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Das Handbuch zu <span class="application">Rocs</span></div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="introduction.html">Weiter</a></td></tr></table></div><div id="contentBody"><div lang="de" class="book"><div class="titlepage"><div><div><h1 class="title"><a name="rocs"></a>Das Handbuch zu <span class="application">Rocs</span></h1></div><div><div class="authorgroup"><p class="author"><span class="firstname">Tomaz</span> <span class="surname">Canabrava</span> <code class="email">&lt;tomaz.canabrava@gmail.com&gt;</code></p><p class="author"><span class="firstname">Andreas</span> <span class="surname">Cord-Landwehr</span> <code class="email">&lt;cordlandwehr@kde.org&gt;</code></p><span class="othercredit"><span class="contrib">Übersetzung</span>: <span class="firstname">Burkhard</span> <span class="surname">Lück</span><br></span></div></div><div>Version <span class="releaseinfo">Rocs 2.1.50 (Anwendungen 16.04) (<span class="date">2016-04-10</span>)</span></div><div><p><a href="help:/kdoctools5-common/fdl-notice.html">Rechtlicher Hinweis</a></p></div><div><div><div class="abstract"><p><span class="application">Rocs</span> ist ein Graphentheorie-Programm von <span class="orgname">KDE</span>. </p></div></div></div></div><hr></div><div class="toc"><p><b>Inhaltsverzeichnis</b></p><dl class="toc"><dt><span class="chapter"><a href="introduction.html">1. Einführung</a></span></dt><dd><dl><dt><span class="sect1"><a href="introduction.html#introduction-goals">Ziel, Zielgruppe und Arbeitsabläufe</a></span></dt><dt><span class="sect1"><a href="introduction-nutshell.html"><span class="application">Rocs</span> kurz zusammengefasst</a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-nutshell.html#idm77">Graphendokumente</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm83">Kantentypen</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm86">Knotentypen</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm89">Eigenschaften</a></span></dt></dl></dd><dt><span class="sect1"><a href="introduction-tutorial.html">Anleitung</a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-tutorial.html#idm105">Graphen erstellen</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm114">Elementtypen erstellen</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm121">Der Algorithmus</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm125">Ausführung des Algorithmus</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="user-interface.html">2. Die Benutzerschnittstelle von <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect1"><a href="user-interface.html#user-interface-all">Hauptelemente der Benutzeroberfläche</a></span></dt><dt><span class="sect1"><a href="user-interface-toolbar.html">Werkzeugleiste für den Graphen-Editor</a></span></dt></dl></dd><dt><span class="chapter"><a href="scripting.html">3. Skripte</a></span></dt><dd><dl><dt><span class="sect1"><a href="scripting.html#idm223">Ausführen von Algorithmen in <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="scripting.html#idm228">Kontrolle der Skriptausführung</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm244">Skriptausgabe</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm250">Skriptmodul-API</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="import-export.html">4. Importieren und Exportieren</a></span></dt><dd><dl><dt><span class="sect1"><a href="import-export.html#import-export-projects"><span class="application">Rocs</span>-Projekte austauschen</a></span></dt><dd><dl><dt><span class="sect2"><a href="import-export.html#import-export-graphs">Import und Export von Graphendokumenten</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="graph-layout.html">5. Graphenlayout</a></span></dt><dd><dl><dt><span class="sect1"><a href="graph-layout.html#idm334">Automatisches Layout für Graphen in <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="graph-layout.html#idm346">Kraftbasiertes Layout</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="credits.html">6. Danksagungen und Lizenz</a></span></dt></dl></div><FILENAME filename="introduction.html"><html><head><title>Kapitel 1. Einführung</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="index.html" title="Das Handbuch zu Rocs"><link rel="next" href="introduction-nutshell.html" title="Rocs kurz zusammengefasst"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Einführung</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="index.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="introduction"></a>Kapitel 1. Einführung</h1></div></div></div><p>In diesem Kapitel finden Sie einen Überblick über die wichtigsten Funktionen und den typischen Arbeitsablauf. Die wichtigsten Informationen finden Sie in <a class="xref" href="introduction-nutshell.html" title="Rocs kurz zusammengefasst">„<span class="application">Rocs</span> kurz zusammengefasst“</a> und <a class="xref" href="scripting.html" title="Kapitel 3. Skripte">Kapitel 3, <i>Skripte</i></a>. Damit sollten neue Benutzer problemlos mit <span class="application">Rocs</span> arbeiten können. </p><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="introduction-goals"></a>Ziel, Zielgruppe und Arbeitsabläufe</h2></div></div></div><p><span class="application">Rocs</span> ist eine Anwendung für Graphen-Theorie für Alle, die am Entwurf und Untersuchung von Graphen-Algorithmen arbeiten, unter anderem:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Lehrer, die Ihren Studenten Algorithmen demonstrieren möchten,</p></li><li class="listitem"><p>Studenten und Forscher, die verstehen und sehen möchten, wie ein Algorithmus funktioniert,</p></li><li class="listitem"><p>Alle, die an Datenstrukturen und Algorithmen interessiert sind</p></li></ul></div><p>Für alle diese Benutzer stellt <span class="application">Rocs</span> einen einfach zu bedienenden Editor für die Erstellung von Graphen, ein leistungsfähiges Skriptmodul zur Ausführung von Algorithmen und mehrere Hilfswerkzeuge für Simulationen, Experimente und den export von Graphen bereit. Beim typischen Arbeitsablauf erstellen Sie als erstes einen Graphen entweder von hand, indem Sie Knoten und Kanten zur Zeichenfläche hinzufügen, oder mit einem der Graphen-Generatoren. Graphen-Algorithmen können dann implementiert und mit dem erzeugten Graphen ausgeführt werden. Alle Änderungen durch den Algorithmus sind sofort auf der Zeichenfläche im Editors sichtbar. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-screenshot.png" alt="Bildschirmphoto von Rocs"></div></div></div><FILENAME filename="introduction-nutshell.html"><html><head><title>Rocs kurz zusammengefasst</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="introduction.html" title="Kapitel 1. Einführung"><link rel="prev" href="introduction.html" title="Kapitel 1. Einführung"><link rel="next" href="introduction-tutorial.html" title="Anleitung"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> <span class="application">Rocs</span> kurz zusammengefasst</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction.html">Zurück</a></td><td class="upCell">Einführung</td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="introduction-nutshell"></a><span class="application">Rocs</span> kurz zusammengefasst</h2></div></div></div><p>Jede <span class="application">Rocs</span>-Sitzung ist ein Projekt: Wenn Sie <span class="application">Rocs</span> starten, wird ein leeres Projekt erstellt, wenn Sie ein Projekt laden, wird es das aktive Projekt. Ein Projekt selbst besteht aus <span class="emphasis"><em>Graphendokumenten</em></span>, <span class="emphasis"><em>Skripten/Algorithmen</em></span> und einem <span class="emphasis"><em>Protokoll</em></span>. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm77"></a>Graphendokumente</h3></div></div></div><p>Ein Graphendokument repräsentiert den Inhalt der Zeichenfläche im Graphen-Editor. Es enthält Informationen über die benutzerdefinierten Knoten- und Kantentypen. über deren Eigenschaften und über die bereits erstellten Knoten und Kanten. Daher kann <span class="application">Rocs</span> aus den Knoten und Kanten eines Graphendokuments einen nicht notwendigerweise verbundenen Graphen erzeugen. Mit dem Skriptmodul ist der Zugriff mit dem globalen Objekt <strong class="userinput"><code><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="command"><span class="command"><strong>Document</strong></span></span></code></strong> auf alle Elemente in einem Graphendokument möglich. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm83"></a>Kantentypen</h3></div></div></div><p>Graphen können aus verschiedenen Kantentypen bestehen wie zum Beispiel aus einem ungerichteten Graphen und Baumkanten, die mit einem Algorithmus zur Breitensuche berechnet wurden. Um Kantentypen unterschiedlich zu behandeln und darzustellen, können Sie außer dem Standardtyp beliebige weitere Kantentypen definieren. Jeder Kantentyp hat eine eigene visuelle Darstellung, dynamische Eigenschaften und kann entweder gerichtet oder ungerichtet sein. Im Skriptmodul finden Sie nützliche Methoden, um nur auf bestimmte Kantentypen zuzugreifen. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm86"></a>Knotentypen</h3></div></div></div><p>Wie bei den Kantentypen können Sie verschiedene Knotentypen für einen Graphen definieren, d. h. um einigen Knoten besondere Rollen zu geben. Jeder Knotentyp hat seine eigene visuelle Darstellung und dynamische Eigenschaften. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm89"></a>Eigenschaften</h3></div></div></div><p>Alle Elemente wie Knoten und Kanten können Eigenschaften haben, sie müssen beim zugehörigen Knoten- oder Kantentyp definiert werden. Eigenschaften werden durch den Namen definiert und der Zugriff ist über diesen Namen möglich. Sie können beliebige Werte enthalten. Um neue Eigenschaften zu definieren oder vorhandene Eigenschaften zu bearbeiten, öffnen Sie die Seitenleiste <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Elementtypen</span></span> und klicken auf den Knopf <span class="inlinemediaobject"><img src="hi22-action-rocsproperties.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Eigenschaften</span></span>, um den Dialog anzuzeigen. </p><p>Sie können auch das Skriptmodul zum Zugriff auf registrierte Eigenschaften zu erhalten und deren Werte zu ändern. Im folgenden Beispiel wird vorausgesetzt, dass die Eigenschaft „weight“ für den Standard-Kantentyp registriert ist. </p><pre class="programlisting">var nodes = Document.nodes()
for (var i = 0; i &lt; nodes.length; ++i){
    nodes[i].weight = i;
}
for (var i = 0; i &lt; nodes.length; ++i){
    Console.log("weight of node " + i + ": " + nodes[i].weight);
}
</pre><p>
</p></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">Weiter</a></td></tr><tr><td class="prevCell">Einführung </td><td class="upCell">Einführung</td><td class="nextCell"> Anleitung</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="introduction-tutorial.html"><html><head><title>Anleitung</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="introduction.html" title="Kapitel 1. Einführung"><link rel="prev" href="introduction-nutshell.html" title="Rocs kurz zusammengefasst"><link rel="next" href="user-interface.html" title="Kapitel 2. Die Benutzerschnittstelle von Rocs"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Anleitung</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Zurück</a></td><td class="upCell">Einführung</td><td class="nextCell"><a accesskey="n" href="user-interface.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="introduction-tutorial"></a>Anleitung</h2></div></div></div><p>In diesem Abschnitt wird ein Beispielprojekt erzeugt, um die wichtigsten Funktionen von <span class="application">Rocs</span> zu zeigen. Als Ziel soll ein Graph und ein Skript erstellt werden, um damit einen einfachen  Approximationsalgorithmus für das <span class="emphasis"><em>Minimum-Knotenüberdeckungproblem</em></span> zu zeigen, der eine Knotenüberdeckung mit Güte 2 berechnet. Mit dem Minimum-Knotenüberdeckungsproblem wird eine Untermenge von Graphenknoten C mit minimaler Größe gesucht, so dass jede Graphenkante mit mindestens einem Knoten in C verbunden ist. Dies Problem ist NP-vollständig. Es soll gezeigt werden, wie eine Approximation mit dem Faktor 2 durch Suchen nach Matching in den angegebenen Graphen berechnet wird. </p><p>Ziel ist die Visualisierung der Beziehung von Matching-Knotenüberdeckungen und Minimum-Knotenüberdeckungen. Dazu werden zwei Kantentypen definiert, einer für die Matching-Kanten und einer zur Darstellung normaler Kanten, außerdem noch zwei Datentypen, die zur Unterscheidung von in C enthaltenen bzw. nicht enthaltenen Knoten verwendet werden. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm105"></a>Graphen erstellen</h3></div></div></div><p>Zum Erstellen eines Graphen verwenden Sie in der Voreinstellung den Graphen-Generator von <span class="application">Rocs</span>. Wählen Sie dazu im Menü <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Graphendokument</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Extras</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Graph erstellen</span></span>. Wählen Sie einen <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Zufälligen Graph</span></span> mit 30 Knoten, 90 Kanten und mit Seed = 1. Seed ist der Startwert für den Generator des zufälligen Graphen. Wird der gleiche Seed verwendet, ergibt das auch reproduzierbar den gleichen Graphen. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm114"></a>Elementtypen erstellen</h3></div></div></div><p>Öffnen Sie die Seitenleiste <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Elementtypen</span></span> und erstellen Sie einen zweiten Knotentyp und auch einen zweiten Kantentyp. Klicken Sie bei beiden neuen Typen auf den Knopf <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Eigenschaften</span></span>, um einen Dialog zu öffnen. Setzen Sie die Kennung der neuen Typen auf <code class="literal">2</code> und geben Sie ihnen eine andere Farbe, um si von den Standardtypen zu unterscheiden. Dann setzen Sie alle Kantentypen auf Bidirektional und stellen die Kennung der Standardtypen auf <code class="literal">1</code>. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm121"></a>Der Algorithmus</h3></div></div></div><p>Dann muss der Algorithmus der Approximation wie im folgenden implementiert werden: </p><pre class="programlisting">for (var i=0; i &lt; Document.nodes.length; i++) {
    Document.nodes[i].type = 1;
}
for (var i=0; i &lt; Document.edges.length; i++) {
    Document.edges[i].type = 1;
}

var E = Document.edges(); // Menge der nicht bearbeiteten Kanten
var C = new Array();            // Matching-Kanten
while (E.length 
&gt; 0) {
    var e = E[0];        // die erste Kante e={u,v}
    var u = e.from();
    var v = e.to();
    e.type = 2;        // als Matching-Kanten setzen
    E.shift();            // e (i.e., E[0]) aus der Liste der Kanten entfernen
    C.push(u);            // u zu C hinzufügen
    C.push(v);            // v zu C hinzufügen


    // u,v als Knoten von C markieren C
    u.type = 2;
    v.type = 2;

    // von E alle Kanten entfernen, die inzident zu u oder v sind
    var adjacent = u.edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // Index suchen
        if (index != -1) {
            E.splice(index, 1); // Löschen, wenn gefunden
        }
    }
    var adjacent = v.adj_edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // Index suchen
        if (index!=-1) {
            E.splice(index, 1); // Löschen, wenn gefunden
        }
    }
}
Console.log("Knotenüberdeckung enthält " + C.length + " Knoten.");
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm125"></a>Ausführung des Algorithmus</h3></div></div></div><p>Der Algorithmus kann ausgeführt werden, indem Sie auf den Knopf <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Ausführen</span></span> der Bedienelemente für Skripte drücken: </p></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="user-interface.html">Weiter</a></td></tr><tr><td class="prevCell"><span class="application">Rocs</span> kurz zusammengefasst </td><td class="upCell">Einführung</td><td class="nextCell"> Die Benutzerschnittstelle von <span class="application">Rocs</span></td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="index.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">Weiter</a></td></tr><tr><td class="prevCell">Das Handbuch zu <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> <span class="application">Rocs</span> kurz zusammengefasst</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="user-interface.html"><html><head><title>Kapitel 2. Die Benutzerschnittstelle von Rocs</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="introduction-tutorial.html" title="Anleitung"><link rel="next" href="user-interface-toolbar.html" title="Werkzeugleiste für den Graphen-Editor"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Die Benutzerschnittstelle von <span class="application">Rocs</span></div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-tutorial.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="user-interface-toolbar.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="user-interface"></a>Kapitel 2. Die Benutzerschnittstelle von <span class="application">Rocs</span></h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="user-interface-all"></a>Hauptelemente der Benutzeroberfläche</h2></div></div></div><p>Die Benutzerschnittstelle besteht aus mehreren logischen Teilen, die im folgenden Bildschirmfoto gezeigt werden. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-interfaces.png" alt="Bedienungselemente der Rocs-Benutzeroberfläche"></div></div><div class="variablelist"><dl class="variablelist"><dt><span class="term">Graphen-Editor</span></dt><dd><p>Im Editor gibt es eine Zeichenfläche, auf der Knoten und Kanten erstellt werden können. Mit Doppelklick auf jedes dieser Elemente öffnen Sie das zugehörige Eigenschaftenmenü. Sie können auch die Aktionen aus der Werkzeugleiste benutzen, um Graphen zu erstellen und zu bearbeiten.</p></dd><dt><span class="term">Werkzeugleiste für den Graphen-Editor</span></dt><dd><p>In dieser Werkzeugleiste finden Sie die Aktionen <span class="inlinemediaobject"><img src="hi22-actions-rocsnode.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Knoten erstellen</span></span> oder <span class="inlinemediaobject"><img src="hi22-actions-rocsedge.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Kante erstellen</span></span>, damit können Sie neue Elemente auf der Zeichenfläche erzeugen. Beachten Sie die zusätzliche Werkzeugleiste zur Auswahl des entsprechenden Knoten- oder Kantentyps, die angezeigt wird, wenn diese Aktionen ausgewählt sind. Hier finden Sie auch Aktionen zur Auswahl, zum Verschieben und zum Löschen von Elementen. Weitere Details finden Sie im Abschnitt <a class="xref" href="user-interface-toolbar.html" title="Werkzeugleiste für den Graphen-Editor">„Werkzeugleiste für den Graphen-Editor“</a>. </p></dd><dt><span class="term">Seitenleiste</span></dt><dd><p>Rechts finden Sie die Seitenleiste mit mehreren Werkzeugen zur Unterstützung Ihres Arbeitsablaufs. </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Elementtypen: Hier haben Sie direkten Zugriff auf alle vorhandenen Kanten- und Knotentypen.</p></li><li class="listitem"><p>Journal: Für jedes Projekt gibt es ein Journal, um <abbr class="abbrev">z. B.</abbr> Aufgaben, Ergebnisse oder Beobachtungen festzuhalten.</p></li><li class="listitem"><p>Skript-API: Benutzen Sie dieses Fenster zu Zugriff auf das Handbuch und dadurch auch zur Skriptdokumentation.</p></li></ul></div><p>
    </p></dd><dt><span class="term">Skripteditor</span></dt><dd><p>In diesem Texteditor können Sie Algorithmen schreiben, das wird im <a class="xref" href="scripting.html" title="Kapitel 3. Skripte">Kapitel 3, <i>Skripte</i></a> erläutert. Sie können gleichzeitig an mehreren Skriptdokumenten arbeiten, indem Sie Unterfenster verwenden. </p></dd><dt><span class="term">Skriptausgabe</span></dt><dd><p>In diesem Textfeld werden Fehlermeldungen oder Skriptausgaben Ihres Algorithmus angezeigt, abhängig von der gewählten Einstellung der Ausgabe oben. Tritt ein Fehler in Ihrem Skript auf, wird automatisch die Fehlerausgabe angezeigt. </p></dd><dt><span class="term">Bedienelemente</span></dt><dd><p>In diesem Bereich finden Sie die Bedienelemente, um die Ausführung von Skripten zu steuern. Mit dem Knopf <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Ausführen</span></span> starten Sie das aktuell im Editor geöffnete Skript. Wird ein Skript ausgeführt, können Sie es mit <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Anhalten</span></span> stoppen. </p></dd></dl></div></div><FILENAME filename="user-interface-toolbar.html"><html><head><title>Werkzeugleiste für den Graphen-Editor</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="user-interface.html" title="Kapitel 2. Die Benutzerschnittstelle von Rocs"><link rel="prev" href="user-interface.html" title="Kapitel 2. Die Benutzerschnittstelle von Rocs"><link rel="next" href="scripting.html" title="Kapitel 3. Skripte"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Werkzeugleiste für den Graphen-Editor</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface.html">Zurück</a></td><td class="upCell">Die Benutzerschnittstelle von <span class="application">Rocs</span></td><td class="nextCell"><a accesskey="n" href="scripting.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="user-interface-toolbar"></a>Werkzeugleiste für den Graphen-Editor</h2></div></div></div><p>Die Werkzeugleiste enthält die im Folgenden genannten Aktionen. Klicken Sie auf den Knopf für eine Aktion, dann können Sie diese Aktion anschließend mit dem Mauszeiger auf die Elemente auf der Zeichenfläche anwenden.</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>
<span class="inlinemediaobject"><img src="hi22-actions-rocsselectmove.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Auswählen und Verschieben</span></span>: Um Elemente auszuwählen, klicken Sie entweder mit der <span class="mousebutton">linken</span> Maustaste auf eine freie Stelle auf der Zeichenfläche, halten die Maustaste gedrückt und ziehen ein Rechteck um Datenelemente und/oder Kanten, um sie auszuwählen oder klicken Sie sonst zur Auswahl auf ein nicht ausgewähltes Element. Klicken Sie dann auf ein oder mehrere ausgewählte Elemente und verschieben sie mit gedrückter Maustaste. Ausgewählte Elemente können auch mit den Pfeiltasten verschoben werden.</p></li><li class="listitem"><p>
<span class="inlinemediaobject"><img src="hi22-actions-rocsnode.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Knoten erstellen</span></span>: Klicken Sie mit der <span class="mousebutton">linken</span> Maustaste auf eine beliebige Position auf der Zeichenfläche, um ein neues Datenelement für die gerade ausgewählte Datenstruktur zu erstellen. Halten Sie die Maustaste gedrückt, dann erscheint ein Menü, aus dem der Datentyp des neu erstellten Datenelements ausgewählt werden kann, wenn es mehrere Datentypen gibt.</p></li><li class="listitem"><p>
<span class="inlinemediaobject"><img src="hi22-actions-rocsedge.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Kante erstellen</span></span>: Klicken Sie mit der <span class="mousebutton">linken</span> Maustaste auf ein Datenelement, halten Sie die Maustaste gedrückt und ziehen Sie eine Linie zu einem anderen Datenelement. Diese Aktion kann nur dann ausgeführt werden, wenn beim aktuellen Graphen diese Kante hinzugefügt werden kann. In einem ungerichteten Graphen dürfen Sie <abbr class="abbrev">z. B.</abbr> nicht mehrere Kanten zwischen zwei Datenelementen einfügen. Halten Sie die Maustaste gedrückt, dann erscheint ein Kontextmenü, aus dem der Datentyp der neu erstellten Kante ausgewählt werden kann, wenn es mehrere Kantentypen gibt.</p></li><li class="listitem"><p>
<span class="inlinemediaobject"><img src="hi22-actions-rocsdelete.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Löschen</span></span>: Klicken Sie auf ein Element, um es zu löschen. Löschen Sie einen Knoten, dann werden alle anliegenden Kanten ebenfalls gelöscht.</p></li></ul></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="scripting.html">Weiter</a></td></tr><tr><td class="prevCell">Die Benutzerschnittstelle von <span class="application">Rocs</span> </td><td class="upCell">Die Benutzerschnittstelle von <span class="application">Rocs</span></td><td class="nextCell"> Skripte</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-tutorial.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="user-interface-toolbar.html">Weiter</a></td></tr><tr><td class="prevCell">Anleitung </td><td class="upCell"> </td><td class="nextCell"> Werkzeugleiste für den Graphen-Editor</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="scripting.html"><html><head><title>Kapitel 3. Skripte</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="user-interface-toolbar.html" title="Werkzeugleiste für den Graphen-Editor"><link rel="next" href="import-export.html" title="Kapitel 4. Importieren und Exportieren"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Skripte</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface-toolbar.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="import-export.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="scripting"></a>Kapitel 3. Skripte</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm223"></a>Ausführen von Algorithmen in <span class="application">Rocs</span></h2></div></div></div><p><span class="application">Rocs</span> verwendet intern das QtScript-/Javascript-Modul. Daher müssen Sie für alle implementierten Algorithmen Javascript benutzen. In diesem Abschnitt wird erklärt, wie der Zugriff und Änderung von Elementen eines Graphendokuments mit dem Skriptmodul erfolgt. Beachten Sie, dass Änderungen durch das Skriptmodul direkt die Eigenschaften der Elemente im Graphen-Editor beeinflussen. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm228"></a>Kontrolle der Skriptausführung</h3></div></div></div><p>Es gibt verschiedene Ausführungsmodi für Ihre Algorithmen. </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>
        <span class="inlinemediaobject"><img src="hi22-actions-controls-run.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Ausführen</span></span>: Führt das Skript bis zum Ende aus.</p></li><li class="listitem"><p>
        <span class="inlinemediaobject"><img src="hi22-actions-control-stop.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Anhalten</span></span>: Hält die Ausführung eines Skripts an und ist nur während der Ausführung aktiviert.</p></li></ul></div></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm244"></a>Skriptausgabe</h3></div></div></div><p>Bei der Ausführung eines Algorithmus werden Meldungen in der <span class="emphasis"><em>Fehler- &amp; Skriptausgabe</em></span> angezeigt. Erkennt das Skriptmodul einen Syntaxfehler in Ihrem Skript, wird der Fehler als Debug-Nachricht angezeigt. Auch alle Programmausgaben werden in der Fehlerausgabe als fett gedruckter Text angezeigt. </p><p>Sie können den angezeigten Text in der Skriptausgabe mit folgenden Funktionen steuern: </p><pre class="programlisting">Console.log(string message);            // zeigt message als Skriptausgabe
    Console.debug(string message);             // zeigt message als Debug-Ausgabe 
Console.error(string message);          //  zeigt message als Fehlerausgabe
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm250"></a>Skriptmodul-API</h3></div></div></div><p>Die einzelnen Bestandteile von <span class="application">Rocs</span> stellen ein statisches Element bereit, auf das mit dem Skriptmodul zugegriffen werden kann: </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p><strong class="userinput"><code><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="command"><span class="command"><strong>Document</strong></span></span></code></strong> für das Graphendokument</p></li><li class="listitem"><p><strong class="userinput"><code><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="command"><span class="command"><strong>Console</strong></span></span></code></strong> für die Protokollausgabe der Konsole</p></li></ul></div><p>. Informationen über die Programmschnittstelle und eine Referenz der Methoden finden Sie in der Seitenleiste von <span class="application">Rocs</span>. </p></div></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface-toolbar.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="import-export.html">Weiter</a></td></tr><tr><td class="prevCell">Werkzeugleiste für den Graphen-Editor </td><td class="upCell"> </td><td class="nextCell"> Importieren und Exportieren</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="import-export.html"><html><head><title>Kapitel 4. Importieren und Exportieren</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="scripting.html" title="Kapitel 3. Skripte"><link rel="next" href="graph-layout.html" title="Kapitel 5. Graphenlayout"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Importieren und Exportieren</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="scripting.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="graph-layout.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="import-export"></a>Kapitel 4. Importieren und Exportieren</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="import-export-projects"></a><span class="application">Rocs</span>-Projekte austauschen</h2></div></div></div><p><span class="application">Rocs</span>-Projekte können als Archivdateien im Format <code class="literal">.tar.gz</code> importiert und exportiert werden. Diese Archive können zum Austausch von Projekten benutzt werden. Der Import und Export erfolgt mit <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Graphendokument</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Graphen importieren</span></span> beziehungsweise <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Graphendokument</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Graphen exportieren unter ...</span></span> </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="import-export-graphs"></a>Import und Export von Graphendokumenten</h3></div></div></div><p><span class="application">Rocs</span> unterstützt zurzeit den Import und Export folgender Dateiformate:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>DOT-Dateien, auch als Graphviz-Dateien bekannt.</p></li><li class="listitem"><p>GML-Dateien</p></li><li class="listitem"><p>„Trivial Graph“-Dateien</p></li><li class="listitem"><p>Keyhole-Markup-Sprachformat</p></li></ul></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-tgf"></a>„Trivial Graph“-Dateiformat</h4></div></div></div><p>Das <span class="emphasis"><em>„Trivial Graph“-Format</em></span> (TGF) ist ein einfaches textbasiertes Dateiformat zur Beschreibung von Graphen. Eine TGF-Datei besteht aus einer Liste von Knotendefinitionen mit der Zuordnung von Kennungen zu Beschriftungen, gefolgt von einer Liste von Kanten. In diesem Format kann es nur eine Beschriftung für einen Knoten und einen Wert für eine Kante geben. <span class="application">Rocs</span> interpretiert importierte Graphen als ungerichtet. Exportierte Graphen enthalten zwei Kanten für jede zweiseitige Verbindung. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm296"></a>Beschreibung des Formats</h5></div></div></div><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Die Datei beginnt mit einer Liste der Knoten, jeder Knoten auf einer einzelnen Zeile. Dann folgt eine Zeile nur mit dem Zeichen  „#“, gefolgt von einer Liste von Kanten in einer eigenen Zeile.</p></li><li class="listitem"><p>Ein Knoten wird durch eine ganze Zahl als Kennung, dann ein Leerzeichen und ein beliebiger Text beschrieben.</p></li><li class="listitem"><p>Die Beschreibung einer Kante besteht aus zwei ganzen Zahlen (Kennungen von Knoten), durch Leerzeichen getrennt, dann folgt nach einem Leerzeichen ein beliebiger Text. Es wird angenommen, dass die gerichtete Kante von der ersten zur zweiten Kennung zeigt.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm305"></a>Ein Beispiel</h5></div></div></div><pre class="programlisting">1 Startknoten
2 Sender
3 Endknoten
#
1 2 blau
2 1 rot
2 3 grün
</pre></div></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-dot"></a>DOT-Sprache / Graphviz-Graphendateiformat</h4></div></div></div><p>„DOT“ ist eine Beschreibungssprache für Graphen, die ein einfaches Textformat verwendet. Damit ist die Darstellung von Graphen für den Benutzer gut lesbar und sie kann effizient durch Anzeigeprogramme für Graphen verarbeitet werden. „DOT“ ist das Standardformat für das Visualisierungsprogramm Graphviz, wird aber auch häufig von anderen Graphenprogrammen verwendet. „DOT“-Dateien haben üblicherweise die Erweiterung <span class="emphasis"><em>.gv</em></span> und <span class="emphasis"><em>.dot</em></span>. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm313"></a>Nicht unterstützte Fähigkeiten</h5></div></div></div><p><span class="application">Rocs</span> kann jede Graphendatei einlesen und verarbeiten, die in der Sprache „DOT“<a href="#ftn.idm317" class="footnote" name="idm317"><sup class="footnote">[1]</sup></a> spezifizierte Graphen enthält. Die Funktionen der Sprache werden vollständig mit folgenden Ausnahmen unterstützt: </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Untergraph: Wegen des fehlenden Konzepts für Untergraphen in <span class="application">Rocs</span> werden Untergraphen nur als Menge von Datenelementen und Verbindungen importiert. Besonders Verbindungen zu oder von Untergraphen werden nicht importiert.</p></li><li class="listitem"><p><acronym class="acronym">HTML</acronym> und <acronym class="acronym">XML</acronym> Attribute: Attribute wie Beschriftungen mit <acronym class="acronym">HTML</acronym>- oder <acronym class="acronym">XML</acronym>-Syntax werden unverändert eingelesen. Insbesondere werden keine Anpassungen für Schriften und Stile aus diesen Attributen eingelesen.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm329"></a>Ein Beispiel</h5></div></div></div><pre class="programlisting">digraph myGraph {
    a -&gt; b -&gt; c;
    b -&gt; d;
}
</pre></div></div></div></div><div class="footnotes"><br><hr style="width:100; text-align:left;margin-left: 0"><div id="ftn.idm317" class="footnote"><p><a href="#idm317" class="para"><sup class="para">[1] </sup></a>http://www.graphviz.org/content/dot-language</p></div></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="scripting.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="graph-layout.html">Weiter</a></td></tr><tr><td class="prevCell">Skripte </td><td class="upCell"> </td><td class="nextCell"> Graphenlayout</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="graph-layout.html"><html><head><title>Kapitel 5. Graphenlayout</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="import-export.html" title="Kapitel 4. Importieren und Exportieren"><link rel="next" href="credits.html" title="Kapitel 6. Danksagungen und Lizenz"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Graphenlayout</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="import-export.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="credits.html">Weiter</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="graph-layout"></a>Kapitel 5. Graphenlayout</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm334"></a>Automatisches Layout für Graphen in <span class="application">Rocs</span></h2></div></div></div><p><span class="application">Rocs</span> kann Layouts von Graphen automatisch anlegen. Benutzen Sie dazu im Hauptmenü  <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Graphendokument</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Extras</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Graphenlayout</span></span>. Es gibt zwei verschiedene Layout-Algorithmen, die benutzt werden können: <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Kraftbasiertes Layout</span></span> und <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Radiales Baumlayout</span></span>. Wählen Sie die die entsprechende Registerkarte im Dialog, stellen Sie die gewünschten Parameter ein und führen Sie den Algorithmus aus, indem Sie auf <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">OK</span></span> klicken. Weitere Informationen zu den Layout-Algorithmen werden werden in den nächsten Abschnitten beschrieben. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm346"></a>Kraftbasiertes Layout</h3></div></div></div><p>Das <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Kraftbasiertes Layout</span></span> kann auf jeden Graphen angewendet werden. Dieser Algorithmus simuliert Kräfte, die zwischen den Knoten wirken. Es gibt abstoßende und anziehende Kräfte zwischen benachbarten Knotenpaaren. Die Größe dieser Kräfte kann mit Schiebereglern in der Benutzeroberfläche festgelegt werden. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="force-based-layout-ui-screenshot.png" alt="Ein Bildschirmphoto der Karteikarte „Kraftbasiertes Layout“ in den Layout-Einstellungen von Rocs"></div></div><p>Ein weiterer Parameter zur Anpassung des Layouts ist der Flächenfaktor. Dieser Parameter bestimmt die Verteilung der Knoten. Hohe Werte des Flächenfaktors führen zu großen Abständen zwischen den Knoten. </p><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="idm360"></a>Radiales Baumlayout</h4></div></div></div><p>Das „Radiale Baumlayout“ kann nur auf Bäume angewendet werden. Bei anderen Arten von Graphen, führt die Anwendung dieses Layout zu einer Fehlermeldung. Die Parameter für das „Radiale Baumlayout“ können über die Benutzeroberfläche eingestellt werden. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="radial-tree-layout-ui-screenshot.png" alt="Ein Bildschirmphoto der Karteikarte „Radiales Baumlayout“ in den Layout-Einstellungen von Rocs"></div></div><p>Als <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Baumtyp</span></span> können Sie zwischen einem freien Baum und einem Basisbaum wählen. In einem freien Baumlayout werden die Knoten frei ohne eine offensichtliche Hierarchie zwischen ihnen angeordnet. In einem Basisbaum-Layout wird der Basisknoten oben und die Unterbäume darunter angeordnet, so dass eine Hierarchie zwischen den Knoten entsteht. </p><p>Der Parameter <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Zentrum/Basis</span></span> legt fest, welcher Knoten als Basis für das Baumlayout oder als Zentrum für das freie Baumlayout verwendet wird. Das Zentrum eines eines freien Baumlayouts ist der erste Knoten, der vom Algorithmus platziert wird. Alle anderen Knoten werden auf Kreisen platziert, die um den Basisknoten zentriert sind. Ein Zentrum oder eine Basis kann vom Layout-Algorithmus automatisch ausgewählt werden. </p><p>Der Parameter „Knotenabstand“ steuert den Abstand zwischen den Knoten. Wenn Sie den Wert dieses Parameters erhöhen, wird der Abstand zwischen den Knoten vergrößert. Bei kleineren Werten dieses Parameters wird der Abstand zwischen den Knoten verringert. </p></div></div></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="import-export.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"><a accesskey="n" href="credits.html">Weiter</a></td></tr><tr><td class="prevCell">Importieren und Exportieren </td><td class="upCell"> </td><td class="nextCell"> Danksagungen und Lizenz</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME><FILENAME filename="credits.html"><html><head><title>Kapitel 6. Danksagungen und Lizenz</title><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-default.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-docs.css"><link rel="stylesheet" type="text/css" href="help:/kdoctools5-common/kde-localised.css"><meta name="generator" content="DocBook XSL Stylesheets Vsnapshot"><meta name="keywords" content="KDE, kdeedu, Mathematik, Mathe, Graphen, Knoten, Kante"><link rel="home" href="index.html" title="Das Handbuch zu Rocs"><link rel="up" href="index.html" title="Das Handbuch zu Rocs"><link rel="prev" href="graph-layout.html" title="Kapitel 5. Graphenlayout"><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta name="GENERATOR" content="KDE XSL Stylesheet V1.14 using libxslt"></head><body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"><div id="content"><div id="header"><div id="header_content"><div id="header_left"><div id="header_right"><img src="help:/kdoctools5-common/top-kde.jpg" width="36" height="34"> Danksagungen und Lizenz</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Zurück</a></td><td class="upCell"> </td><td class="nextCell"></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="credits"></a>Kapitel 6. Danksagungen und Lizenz</h1></div></div></div><p><span class="application">Rocs</span> </p><p>Copyright für das Programm:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Copyright 2008 Ugo Sangiori (ugorox AT gmail.com)</p></li><li class="listitem"><p>Copyright 2008-2012 Tomaz Canabrava (tcanabrava AT kde.org)</p></li><li class="listitem"><p>Copyright 2008-2012 Wagner Reck (wagner.reck AT gmail.com)</p></li><li class="listitem"><p>Copyright 2011-2015 Andreas Cord-Landwehr (cordlandwehr AT kde.org)</p></li></ul></div><p>Copyright der Dokumentation:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Dokumentation Copyright 2009 <span class="firstname">Anne-Marie</span> <span class="surname">Mahfouf</span> <code class="email">(annma AT kde.org)</code> </p></li><li class="listitem"><p>Dokumentation Copyright 2009 Tomaz Canabrava (tcanabrava AT kde.org)</p></li><li class="listitem"><p>Dokumentation copyright 2011-2015 Andreas Cord-Landwehr (cordlandwehr AT kde.org)</p></li></ul></div><p>Übersetzung Burkhard Lück <code class="email">(lueck AT hube-lueck.de)</code></p><p><a name="gnu-fdl"></a>Diese Dokumentation ist unter den Bedingungen der <a class="ulink" href="help:/kdoctools5-common/fdl-translated.html" target="_top">GNU Free Documentation License</a> 
veröffentlicht.</p><p>Dieses Programm ist unter den Bedingungen der <a class="ulink" href="help:/kdoctools5-common/gpl-translated.html" target="_top">GNU General Public License</a> veröffentlicht.</p></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Zurück</a></td><td class="upCell"><a accesskey="h" href="index.html">Zum Anfang</a></td><td class="nextCell"></td></tr><tr><td class="prevCell">Graphenlayout </td><td class="upCell"> </td><td class="nextCell"> </td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="introduction.html">Weiter</a></td></tr><tr><td class="prevCell"> </td><td class="upCell"> </td><td class="nextCell"> Einführung</td></tr></table></div><div id="footer_text">Möchten Sie Kommentare und Verbesserungen zu dieser Seite beitragen?<br>Senden Sie Ihre Vorschläge an das <a href="mailto:kde-doc-english@kde.org" class="footer_email">KDE Dokumentationsteam</a></div></div></div></body></html></FILENAME>

Generated by dwww version 1.15 on Sat May 18 13:10:36 CEST 2024.