dwww Home | Show directory contents | Find package

<FILENAME filename="index.html"><html><head><title>El manual del 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="El Rocs és una eina de teoria de grafs."><meta name="keywords" content="KDE, kdeedu, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="next" href="introduction.html" title="Capítol 1. Introducció"><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"> El manual del <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">Següent</a></td></tr></table></div><div id="contentBody"><div lang="ca" class="book"><div class="titlepage"><div><div><h1 class="title"><a name="rocs"></a>El manual del <span class="application">Rocs</span></h1></div><div><div class="authorgroup"><p class="author"><span class="surname">Canabrava</span>, <span class="firstname">Tomaz</span> <code class="email">&lt;tomaz.canabrava@gmail.com&gt;</code></p><p class="author"><span class="surname">Cord-Landwehr</span>, <span class="firstname">Andreas</span> <code class="email">&lt;cordlandwehr@kde.org&gt;</code></p><span class="othercredit"><span class="contrib">Traductor</span>: <span class="firstname">Antoni</span> <span class="surname">Bella</span><br></span></div></div><div>revisió <span class="releaseinfo">KDE Gear 21.08 (<span class="date">23 d'octubre de 2021</span>)</span></div><div><p><a href="help:/kdoctools5-common/fdl-notice.html">Avís legal</a></p></div><div><div><div class="abstract"><p>El <span class="application">Rocs</span> és una eina de teoria de grafs. </p></div></div></div></div><hr></div><div class="toc"><p><b>Sumari</b></p><dl class="toc"><dt><span class="chapter"><a href="introduction.html">1. Introducció</a></span></dt><dd><dl><dt><span class="sect1"><a href="introduction.html#introduction-goals">Objectius, destinataris i flux de treball</a></span></dt><dt><span class="sect1"><a href="introduction-nutshell.html">El <span class="application">Rocs</span> en poques paraules</a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-nutshell.html#idm79">Documents de graf</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm85">Tipus d'arestes</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm89">Tipus de nodes</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm93">Propietats</a></span></dt></dl></dd><dt><span class="sect1"><a href="introduction-tutorial.html">Guia d'aprenentatge</a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-tutorial.html#idm111">Generar el graf</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm120">Crear els tipus d'elements</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm130">L'algorisme</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm134">Executar l'algorisme</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="user-interface.html">2. La interfície d'usuari del <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect1"><a href="user-interface.html#user-interface-all">Elements principals de la interfície d'usuari</a></span></dt></dl></dd><dt><span class="chapter"><a href="scripting.html">3. Crear scripts</a></span></dt><dd><dl><dt><span class="sect1"><a href="scripting.html#idm232">Executar algorismes en el <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="scripting.html#idm239">Controlar l'execució de l'script</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm255">Sortida de l'script</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm261">L'API de creació de scripts</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="import-export.html">4. Importar i exportar</a></span></dt><dd><dl><dt><span class="sect1"><a href="import-export.html#import-export-projects">Intercanviar projectes del <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="import-export.html#import-export-graphs">Importar i exportar documents de graf</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="graph-layout.html">5. Disposició del graf</a></span></dt><dd><dl><dt><span class="sect1"><a href="graph-layout.html#idm355">Traçar gràfics automàticament en el <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="graph-layout.html#idm366">Disposició basada en forces</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="credits.html">6. Crèdits i llicència</a></span></dt></dl></div><FILENAME filename="introduction.html"><html><head><title>Capítol 1. Introducció</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="index.html" title="El manual del Rocs"><link rel="next" href="introduction-nutshell.html" title="El Rocs en poques paraules"><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"> Introducció</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="index.html">Anterior</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">Següent</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="introduction"></a>Capítol 1. Introducció</h1></div></div></div><p>En aquest capítol s'ofereix una visió general de les principals característiques i el flux de treball típic. Les parts més importants són <a class="xref" href="introduction-nutshell.html" title="El Rocs en poques paraules">«El <span class="application">Rocs</span> en poques paraules»</a> i <a class="xref" href="scripting.html" title="Capítol 3. Crear scripts">Capítol 3, <i>Crear scripts</i></a>, que en el seu conjunt han de permetre que cada nou usuari comenci directament a emprar el <span class="application">Rocs</span>. </p><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="introduction-goals"></a>Objectius, destinataris i flux de treball</h2></div></div></div><p>El <span class="application">Rocs</span> és una eina per a la teoria de grafs per a tothom interessat en el disseny i anàlisi d'algorismes de graf. En particular, aquests són</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>professors, que volen demostrar algorismes als seus estudiants,</p></li><li class="listitem"><p>estudiants i investigadors, que volen entendre i veure com actua el seu algorisme,</p></li><li class="listitem"><p>i tothom que estigui interessat en les estructures de dades i algorismes.</p></li></ul></div><p>Per a tots ells, el <span class="application">Rocs</span> proporciona un fàcil editor gràfic per a la creació de grafs, un poderós motor per a la creació de scripts per a executar algorismes, i diverses eines d'ajuda per a les simulacions, experiments i exportacions dels grafs. La forma típica d'usar el <span class="application">Rocs</span> és crear un graf, ja sigui a mà (<abbr class="abbrev">és a dir</abbr>, arrossegant els nodes i arestes a la pissarra) o emprant un dels generadors de grafs. Els algorismes de grafs després es poden implementar i executar en el graf creat, i tots els canvis que realitzi l'algorisme, seran visibles immediatament en l'editor de grafs. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-screenshot.png" alt="Una captura de pantalla del Rocs"></div></div></div><FILENAME filename="introduction-nutshell.html"><html><head><title>El Rocs en poques paraules</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="introduction.html" title="Capítol 1. Introducció"><link rel="prev" href="introduction.html" title="Capítol 1. Introducció"><link rel="next" href="introduction-tutorial.html" title="Guia d'aprenentatge"><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"> El <span class="application">Rocs</span> en poques paraules</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction.html">Anterior</a></td><td class="upCell">Introducció</td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">Següent</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>El <span class="application">Rocs</span> en poques paraules</h2></div></div></div><p>Cada sessió del <span class="application">Rocs</span> és un projecte: en obrir el <span class="application">Rocs</span> es crea un projecte buit, en carregar algun projecte es convertirà en el projecte actual. En si, un projecte consisteix en <span class="emphasis"><em>documents de graf</em></span>, <span class="emphasis"><em>scripts/algorismes</em></span> i <span class="emphasis"><em>scripts</em></span>. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm79"></a>Documents de graf</h3></div></div></div><p>Un document de graf representa el contingut d'una pissarra en l'editor de grafs. Conté informació sobre els tipus de nodes i arestes definits per l'usuari, les seves propietats, i sobre els nodes i arestes ja creats. És a dir, el <span class="application">Rocs</span> entén el conjunt de tots els nodes i arestes d'un document de graf per a formar un (no necessàriament connectat) graf. Tot el que pertany a un document de graf és accessible des del motor de scripts mitjançant l'objecte global <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>. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm85"></a>Tipus d'arestes</h3></div></div></div><p>En alguns escenaris, els grafs consisteixen en diferents tipus d'arestes (<abbr class="abbrev">p. ex.</abbr>, un graf no dirigit, a més de les tres arestes calculades per un algoritme de cerca en amplada) que s'han de manegar i mostrar de forma diferent. Per això, a més d'un tipus d'aresta predeterminat, podeu definir altres tipus d'arestes arbitràries. Cada tipus d'aresta té la seva representació visual individual, propietats dinàmiques, i es pot canviar de no dirigit o dirigit. La interfície per a la creació de scripts proporciona mètodes convenients per a només accedir específicament als tipus específics d'arestes. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm89"></a>Tipus de nodes</h3></div></div></div><p>De la mateixa manera que per als tipus d'arestes, podeu definir diferents tipus de nodes d'un graf (<abbr class="abbrev">p. ex.</abbr>, per a donar un paper especial a alguns nodes). Cada tipus de node posseeix la seva pròpia representació visual i propietats dinàmiques. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm93"></a>Propietats</h3></div></div></div><p>Cada element (node o aresta) pot tenir propietats. Aquestes propietats s'han de configurar en el corresponent tipus de node o aresta. Les propietats s'identifiquen i accedeix mitjançant els seus noms i poden contenir qualsevol valor. Per a crear una propietat nova o per a modificar una d'existent, empreu la barra lateral <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Tipus d'elements</span></span> i empreu el botó <span class="inlinemediaobject"><img src="document-properties.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Propietats</span></span> per a obrir el diàleg. </p><p>També podeu emprar el motor de crear scripts per a accedir a les propietats registrades i canviar els seus valors. En el següent exemple se suposa que la propietat <span class="quote">«<span class="quote">weight</span>»</span> està registrada per al tipus d'aresta predeterminat. </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">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">Següent</a></td></tr><tr><td class="prevCell">Introducció </td><td class="upCell">Introducció</td><td class="nextCell"> Guia d'aprenentatge</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="introduction-tutorial.html"><html><head><title>Guia d'aprenentatge</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="introduction.html" title="Capítol 1. Introducció"><link rel="prev" href="introduction-nutshell.html" title="El Rocs en poques paraules"><link rel="next" href="user-interface.html" title="Capítol 2. La interfície d'usuari del 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"> Guia d'aprenentatge</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Anterior</a></td><td class="upCell">Introducció</td><td class="nextCell"><a accesskey="n" href="user-interface.html">Següent</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>Guia d'aprenentatge</h2></div></div></div><p>En aquesta secció volem crear un projecte d'exemple per a explorar algunes de les característiques més importants del <span class="application">Rocs</span>. L'objectiu és crear un graf i un script que il·lustri un algorisme d'aproximació a 2 simple per al problema <span class="emphasis"><em>cobertura de vèrtexs mínima</em></span>. En aquest problema s'han de trobar un subconjunt de nodes del graf C de mida mínima, de manera que cada aresta del graf estarà connectada a almenys un node de C. Se sap que aquest problema és NP-complex i volem il·lustrar com trobar una aproximació de factor 2 cercant una coincidència en el graf donat. </p><p>El nostre objectiu és visualitzar la relació de les coincidències i la cobertura de vèrtexs mínima. Per això, volem especificar dos tipus d'arestes, un per a mostrar les arestes coincidents i un per a mostrar les arestes <span class="quote">«<span class="quote">comunes</span>»</span>, així com dos tipus de nodes que utilitzarem per a distingir els nodes continguts en C i els que no estan continguts en C. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm111"></a>Generar el graf</h3></div></div></div><p>Per a crear el graf, emprarem un generador de grafs predeterminat proporcionat pel <span class="application">Rocs</span>. El trobareu al menú principal a <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Document de graf</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Eines</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Genera el graf</span></span>. Després, seleccionarem un <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Graf aleatori</span></span> amb 30 nodes, 90 arestes i amb 1 llavor (la llavor és la llavor inicial per al generador de grafs aleatoris; si s'utilitza la mateixa llavor diverses vegades es tornaran a reproduir els mateixos grafs). </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm120"></a>Crear els tipus d'elements</h3></div></div></div><p>Emprarem els <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Tipus d'elements</span></span> per a crear un segon tipus de node i un segon tipus d'aresta. Per a aquests dos nous tipus, obrirem el diàleg de propietats amb els respectius botons de <span class="inlinemediaobject"><img src="document-properties.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Propietats</span></span> i establirem els seus ID a <code class="literal">2</code>. A més, canviarem els colors dels elements d'aquests dos tipus nous (per a distingir els tipus predeterminat). Finalment, establirem que tots els tipus d'arestes són bidireccionals i establirem els ID del tipus predeterminat a <code class="literal">1</code>. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm130"></a>L'algorisme</h3></div></div></div><p>Per a acabar, hem d'implementar l'algorisme d'aproximació. Per a això utilitzarem la següent implementació: </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(); // conjunt d'arestes sense processar
var C = new Array();      // arestes coincidents
while (E.length 
&gt; 0) {
    var e = E[0];         // prenem la primera aresta e={u,v}
    var u = e.from();
    var v = e.to();
    e.type = 2;           // establim l'aresta com a coincident
    E.shift();            // eliminem «e» (és a dir, E[0]) des de la llista d'arestes
    C.push(u);            // afegim «u» a «C»
    C.push(v);            // afegim «v» a «C»

    // marquem «u,v» com a nodes en «C»
    u.type = 2;
    v.type = 2;

    // eliminem de «E» totes les arestes adjacents a «u» o «v»
    var adjacent = u.edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // troba l'índex
        if (index != -1) {
            E.splice(index, 1); // l'elimina si ja s'ha trobat
        }
    }
    var adjacent = v.edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // troba l'índex
        if (index != -1) {
            E.splice(index, 1); // l'elimina si ja s'ha trobat
        }
    }
}
Console.log("Vertex Cover contains " + C.length + " nodes.");
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm134"></a>Executar l'algorisme</h3></div></div></div><p>L'algorisme es pot executar amb el botó <span class="inlinemediaobject"><img src="media-playback-start.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Executa</span></span> al plafó de control de l'script. </p></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="user-interface.html">Següent</a></td></tr><tr><td class="prevCell">El <span class="application">Rocs</span> en poques paraules </td><td class="upCell">Introducció</td><td class="nextCell"> La interfície d'usuari del <span class="application">Rocs</span></td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</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">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">Següent</a></td></tr><tr><td class="prevCell">El manual del <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> El <span class="application">Rocs</span> en poques paraules</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="user-interface.html"><html><head><title>Capítol 2. La interfície d'usuari del 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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="introduction-tutorial.html" title="Guia d'aprenentatge"><link rel="next" href="scripting.html" title="Capítol 3. Crear scripts"><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"> La interfície d'usuari del <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">Anterior</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="scripting.html">Següent</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="user-interface"></a>Capítol 2. La interfície d'usuari del <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>Elements principals de la interfície d'usuari</h2></div></div></div><p>La interfície d'usuari es divideix en diverses parts lògiques que es presenten en la següent captura de pantalla. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-interfaces.png" alt="Elements de la IGU en la interfície del Rocs."></div></div><div class="variablelist"><dl class="variablelist"><dt><span class="term">Editor de grafs</span></dt><dd><p>L'editor proporciona una pissarra en blanc on es poden situar els nodes i les arestes. En fer doble clic a qualsevol dels seus elements obrirà un menú adequat. Podeu utilitzar les eines des de les <span class="emphasis"><em>pestanyes en la Barra lateral</em></span> per a crear i modificar els grafs.</p><p>Eines disponibles:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>A dalt a l'esquerra del quadre, trobareu les icones d'acció següents. Fer clic sobre una acció significa que el punter del ratolí aplicarà aquesta acció a la pissarra de l'editor de grafs:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: circle; "><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsselect.png"></span><span class="guiicon">Selecciona i mou</span>: Per a seleccionar elements, o bé feu clic sobre l'espai sense utilitzar a la pissarra, manteniu premut el ratolí i dibuixeu un rectangle que contingui alguns elements de dades i/o arestes per a seleccionar aquests elements o en cas contrari feu clic directament sobre un element sense seleccionar per a seleccionar-lo. Si feu clic sobre un element o conjunt d'elements seleccionats, respectivament, els podreu moure mantenint premut el ratolí i movent-lo. També és possible moure els elements seleccionats amb les tecles del cursor.</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsnode.png"></span><span class="guiicon">Crea un node</span>: Feu clic sobre una posició arbitrària a la pissarra de l'editor de grafs per a crear un element de dades nou que pertanyi a l'estructura de dades actualment seleccionada. Si manteniu premut el punter del ratolí sobre el botó, es mostrarà un menú des d'on es podran seleccionar (només si hi ha diferents tipus de dades) els tipus de dades dels elements de dades creats.</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsedge.png"></span><span class="guiicon">Crea una aresta</span>: Feu clic sobre un element de dades, manteniu premut el ratolí i dibuixeu una línia cap a un altre element de dades al qual apunti l'aresta. Aquesta acció només té èxit si el graf actual permet afegir aquesta aresta (<abbr class="abbrev">p. ex.</abbr>, en un graf no dirigit no podreu afegir múltiples arestes entre dos elements de dades). Si manteniu premut el punter del ratolí sobre el botó, es mostrarà un menú des d'on es podran seleccionar (només si hi ha diferents tipus d'arestes) els tipus d'arestes dels nous elements de dades creats.</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsdelete.png"></span><span class="guiicon">Elimina l'element</span>: Feu clic sobre un element per a eliminar-lo. Si elimineu un node, totes les arestes adjacents també s'eliminaran.</p></li></ul></div></li></ul></div></dd><dt><span class="term">Barra lateral</span></dt><dd><p>A la dreta, trobareu la barra lateral que proporciona diverses eines per al vostre flux de treball:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Tipus d'element</span></span>: Aquest giny permet accedir directament a les arestes i tipus de node disponibles.</p></li><li class="listitem"><p><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Diari</span></span>: Cada projecte disposa del seu propi diari que es pot utilitzar per a, <abbr class="abbrev">p. ex.</abbr>, anotar tasques, resultats o observacions.</p></li><li class="listitem"><p><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">API de creació de scripts</span></span>: Per a obtenir accés directe a la documentació dels scripts, podeu obrir aquest giny.</p></li></ul></div></dd><dt><span class="term">Editor de scripts</span></dt><dd><p>En aquest editor de text podeu escriure algorismes com s'explica en detall en <a class="xref" href="scripting.html" title="Capítol 3. Crear scripts">Capítol 3, <i>Crear scripts</i></a>. Podeu treballar sobre diversos documents de script simultàniament utilitzant diverses pestanyes.</p></dd><dt><span class="term">Sortida de l'script:</span></dt><dd><p>Aquesta àrea de text bé mostra informació de depuració o la sortida de l'script del vostre algorisme, depenent de l'opció indicada a la part superior d'aquest giny. Si l'script retorna un error, automàticament es presentarà la sortida de depuració.</p></dd><dt><span class="term">Controls</span></dt><dd><p>Aquí trobareu els controls per a l'execució de scripts. Podeu executar l'script que està obert a l'editor de scripts prement <span class="inlinemediaobject"><img src="media-playback-start.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Executa</span></span>. Mentre s'executa l'script, és possible aturar l'execució prement el botó <span class="inlinemediaobject"><img src="process-stop.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Atura</span></span>.</p></dd></dl></div></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-tutorial.html">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="scripting.html">Següent</a></td></tr><tr><td class="prevCell">Guia d'aprenentatge </td><td class="upCell"> </td><td class="nextCell"> Crear scripts</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="scripting.html"><html><head><title>Capítol 3. Crear scripts</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="user-interface.html" title="Capítol 2. La interfície d'usuari del Rocs"><link rel="next" href="import-export.html" title="Capítol 4. Importar i exportar"><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"> Crear scripts</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface.html">Anterior</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="import-export.html">Següent</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="scripting"></a>Capítol 3. Crear scripts</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm232"></a>Executar algorismes en el <span class="application">Rocs</span></h2></div></div></div><p>El <span class="application">Rocs</span> empra internament el motor <span class="application">JavaScript</span> de QtScript. Això vol dir, que tots els algorismes que implementeu empraran <span class="application">JavaScript</span>. A continuació, us expliquem com accedir i canviar els elements d'un document de graf des del motor per a la creació de scripts. És important tenir en compte que els canvis realitzats pel motor per a la creació de scripts es reflecteixen directament en les propietats dels elements a l'editor de grafs. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm239"></a>Controlar l'execució de l'script</h3></div></div></div><p>Hi ha diferents modes d'execució per als vostres algorismes: </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>
        <span class="inlinemediaobject"><img src="media-playback-start.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Executa</span></span>: Executa l'script fins a finalitzar.</p></li><li class="listitem"><p>
        <span class="inlinemediaobject"><img src="process-stop.png"></span> <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Atura</span></span>: Atura l'execució de l'script (només disponible quan s'executa un script).</p></li></ul></div></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm255"></a>Sortida de l'script</h3></div></div></div><p>Durant l'execució d'un algorisme, la sortida de depuració i del programa es mostren a la <span class="emphasis"><em>depuració i sortida de l'script</em></span>. Si el motor de creació de scripts detecta un error de sintaxi, l'error també es mostrarà com a missatge de depuració. Cal tenir en compte que tots els missatges del programa també es mostraran a la sortida de depuració (com a text en negreta). </p><p>Podeu controlar el text que es mostrarà a la sortida de l'script mitjançant les següents funcions: </p><pre class="programlisting">Console.log(string message);            // mostra el missatge com a sortida de l'script
    Console.debug(string message);      // mostra el missatge com a sortida de depuració
    Console.error(string message);          // mostra el missatge com a sortida d'error
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm261"></a>L'API de creació de scripts</h3></div></div></div><p>Les diferents parts del <span class="application">Rocs</span> proporcionen un element estàtic al qual es pot accedir des del motor per a la creació de scripts. Aquests són: </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> per al document de grafs</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>Consola</strong></span></span></code></strong> per a la sortida de registre de la consola</p></li></ul></div><p> Per a l'ús explícit de l'API i per a un mètode de referència, si us plau, vegeu l'ajuda en línia a la barra lateral del <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.html">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="import-export.html">Següent</a></td></tr><tr><td class="prevCell">La interfície d'usuari del <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> Importar i exportar</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="import-export.html"><html><head><title>Capítol 4. Importar i exportar</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="scripting.html" title="Capítol 3. Crear scripts"><link rel="next" href="graph-layout.html" title="Capítol 5. Disposició del graf"><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"> Importar i exportar</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="scripting.html">Anterior</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="graph-layout.html">Següent</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="import-export"></a>Capítol 4. Importar i exportar</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="import-export-projects"></a>Intercanviar projectes del <span class="application">Rocs</span></h2></div></div></div><p>Els projectes del <span class="application">Rocs</span> es poden importar i exportar com fitxers d'arxiu <code class="literal">.tar.gz</code>. Aquests arxius es poden utilitzar per a intercanviar projectes. Podeu importar i exportar amb els elements de menú <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Document de graf</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Importa un graf...</span></span> i <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Document de graf</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Exporta el graf com a...</span></span>, respectivament. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="import-export-graphs"></a>Importar i exportar documents de graf</h3></div></div></div><p>El <span class="application">Rocs</span> actualment admet la importació i exportació dels següents formats de fitxer:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Fitxers <acronym class="acronym">DOT</acronym>, també coneguts com a fitxers Graphviz</p></li><li class="listitem"><p>Fitxers <acronym class="acronym">GML</acronym></p></li><li class="listitem"><p>Fitxers en el format de grafs trivial</p></li><li class="listitem"><p>Format del llenguatge de marques Keyhole</p></li></ul></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-tgf"></a>Format de grafs trivial</h4></div></div></div><p>El <span class="emphasis"><em>format de grafs trivial</em></span> (<acronym class="acronym">TGF</acronym>) és un format de fitxer basat en text simple per a la descripció dels grafs. Un fitxer <acronym class="acronym">TGF</acronym> consta d'una llista de definicions de node, que assignen els identificadors dels nodes a les etiquetes, seguits per una llista de les arestes. En aquest format, és possible tenir més d'una etiqueta per node i un valor per a cada aresta. El <span class="application">Rocs</span> interpreta grafs importats com a grafs no dirigits. Els grafs exportats contindran dues arestes per connexió si les connexions són bidireccionals. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm311"></a>Especificació del format</h5></div></div></div><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>El fitxer comença amb una llista de nodes (un node per línia), seguit per una línia amb el caràcter únic <span class="quote">«<span class="quote">#</span>»</span>, seguit per una llista d'arestes (una aresta per línia).</p></li><li class="listitem"><p>Un node consisteix d'un nombre enter (identificador), seguit d'un espai, seguit per una cadena arbitrària.</p></li><li class="listitem"><p>Un aresta es compon de dos nombres enters (identificadors) separats per un espai, seguit per un espai, seguit per una cadena arbitrària. Se suposa que l'aresta dirigida apunta des del primer identificador fins al segon.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm321"></a>Exemple</h5></div></div></div><pre class="programlisting">1 node inicial
2 transmissor
3 pila
#
1 2 blau
2 1 vermell
2 3 verd
</pre></div></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-dot"></a>Llenguatge <acronym class="acronym">DOT</acronym> / Format de fitxer de grafs Graphviz</h4></div></div></div><p>El llenguatge <acronym class="acronym">DOT</acronym> és un llenguatge de descripció de grafs de text net, que permet, tant una representació de grafs llegible, així com un processament eficient per als programes de disseny de grafs. <acronym class="acronym">DOT</acronym> és el format de fitxer predeterminat per a la suite de visualització de grafs Graphviz, però també és àmpliament utilitzat per altres eines de graf. Les extensions de fitxer habituals per a <acronym class="acronym">DOT</acronym> són <code class="literal">.gv</code> i <code class="literal">.dot</code>. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm333"></a>Característiques no implementades</h5></div></div></div><p>El <span class="application">Rocs</span> pot analitzar cada fitxer de grafs que contingui un graf especificat d'acord amb l'especificació del llenguatge <acronym class="acronym">DOT</acronym><a href="#ftn.idm338" class="footnote" name="idm338"><sup class="footnote">[1]</sup></a>. La implementació de les característiques del llenguatge és completa, tot i les excepcions següents: </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>subgraf: A causa de la manca d'un concepte de subgraf en el <span class="application">Rocs</span>, els subgrafs només s'importen com un conjunt d'elements de dades i connexions. En especial, no s'importaran les connexions cap o des dels subgrafs.</p></li><li class="listitem"><p>Els atributs <acronym class="acronym">HTML</acronym> i <acronym class="acronym">XML</acronym>: Els atributs (com les etiquetes) que contenen la sintaxi <acronym class="acronym">HTML</acronym> o <acronym class="acronym">XML</acronym> es llegeixen sense canvis. En especial, no es llegeix cap atribut com el tipus de lletra i estil.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm350"></a>Exemple</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.idm338" class="footnote"><p><a href="#idm338" class="para"><sup class="para">[1] </sup></a>https://graphviz.org/doc/info/lang.html</p></div></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="scripting.html">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="graph-layout.html">Següent</a></td></tr><tr><td class="prevCell">Crear scripts </td><td class="upCell"> </td><td class="nextCell"> Disposició del graf</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="graph-layout.html"><html><head><title>Capítol 5. Disposició del graf</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="import-export.html" title="Capítol 4. Importar i exportar"><link rel="next" href="credits.html" title="Capítol 6. Crèdits i llicència"><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"> Disposició del graf</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="import-export.html">Anterior</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="credits.html">Següent</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="graph-layout"></a>Capítol 5. Disposició del graf</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm355"></a>Traçar gràfics automàticament en el <span class="application">Rocs</span></h2></div></div></div><p>El <span class="application">Rocs</span> pot traçar gràfics automàticament. L'eina de disposició de grafs del <span class="application">Rocs</span> es troba en el menú principal a <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Document de graf</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Eines</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Disposició del graf</span></span>. Hi ha dos algoritmes de disposició diferents que es poden aplicar: disposició Basada en la força i disposició d'Arbre radial. Per a aplicar-ne una, seleccioneu la pestanya corresponent de l'eina de disposició de grafs, trieu els paràmetres desitjats i executeu l'algoritme prement el botó <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">D'acord</span></span>. Els detalls que són específics de cadascun dels algoritmes de disposició es proporcionen en les seccions següents. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm366"></a>Disposició basada en forces</h3></div></div></div><p>La Disposició basada en la força es pot aplicar a qualsevol graf. De manera intuïtiva, aquest algoritme simula les forces que actuen en cada node. Hi ha forces repel·lents entre parells de nodes i forces d'atracció entre parells de nodes veïns. La magnitud d'aquestes forces es pot especificar movent els controls lliscants corresponents a la interfície d'usuari. </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="Una captura de pantalla de la pestanya de Disposició basada en forces de l'eina de disposició de grafs del Rocs."></div></div><p>Un altre paràmetre que es pot controlar és el Factor d'àrea. Aquest paràmetre controla com es distribueixen els nodes. Les disposicions generades amb valors alts de Factor d'àrea tendeixen a tenir grans distàncies entre els nodes. </p><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="idm379"></a>Disposició d'arbre radial</h4></div></div></div><p>La Disposició d'arbre radial només es pot aplicar als arbres. Qualsevol intent d'aplicar aquest algoritme de disposició a altres tipus de grafs produirà un missatge d'error. Els paràmetres per a la Disposició d'arbre radial es poden seleccionar utilitzant la interfície d'usuari proporcionada. </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="Una captura de pantalla de la pestanya de Disposició d'arbre radial de l'eina de disposició de grafs del Rocs."></div></div><p>El paràmetre de tipus d'arbre selecciona entre una disposició d'arbre lliure i una disposició d'arbre amb arrel. En una disposició d'arbre lliure, els nodes es col·loquen lliurement sense cap jerarquia aparent entre ells. En una disposició d'arbre amb arrel, el node arrel es col·loca a la part superior i els subarbres es col·loquen a sota, el qual dona una idea d'una jerarquia entre els nodes. </p><p>El paràmetre centre/arrel defineix quin node s'utilitzarà com a arrel per a la disposició de l'arbre amb arrel o com a centre per a la disposició de l'arbre lliure. El centre d'una disposició d'arbre lliure és el primer node que col·loca l'algoritme. Tots els altres nodes es col·locaran en cercles centrats en el node central. L'algorisme de la disposició pot seleccionar automàticament un centre/arrel. </p><p>El paràmetre de separació dels nodes controla la distància entre els nodes. En fer augmentar el valor d'aquest paràmetre, augmentarà la distància entre els nodes. De manera similar, fer disminuir el valor d'aquest paràmetre farà que la distància entre els nodes disminueixi. </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">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"><a accesskey="n" href="credits.html">Següent</a></td></tr><tr><td class="prevCell">Importar i exportar </td><td class="upCell"> </td><td class="nextCell"> Crèdits i llicència</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="credits.html"><html><head><title>Capítol 6. Crèdits i llicència</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, matemàtiques, matemàtica, grafs, node, aresta, Rocs"><link rel="home" href="index.html" title="El manual del Rocs"><link rel="up" href="index.html" title="El manual del Rocs"><link rel="prev" href="graph-layout.html" title="Capítol 5. Disposició del graf"><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"> Crèdits i llicència</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Anterior</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>Capítol 6. Crèdits i llicència</h1></div></div></div><p><span class="application">Rocs</span> </p><p>Copyright del programa:</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 de la documentació:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Copyright de la documentació 2009 <span class="surname">Mahfouf</span>, <span class="firstname">Anne-Marie</span> <code class="email">(annma AT kde.org)</code></p></li><li class="listitem"><p>Copyright de la documentació 2009 Tomaz Canabrava (tcanabrava AT kde.org)</p></li><li class="listitem"><p>Copyright de la documentació 2011-2015 Andreas Cord-Landwehr (cordlandwehr AT kde.org)</p></li></ul></div><p>Traductor de la documentació: Antoni Bella <code class="email">(antonibella5 AT yahoo.com)</code></p><p><a name="gnu-fdl"></a>Aquesta documentació està llicenciada d'acord amb les clàusules de la
<a class="ulink" href="help:/kdoctools5-common/fdl-license.html" target="_top">Llicència de Documentació Lliure de
GNU</a>.</p><p>Aquest programa està llicenciat d'acord amb les clàusules de la
<a class="ulink" href="help:/kdoctools5-common/gpl-license.html" target="_top">Llicència Pública General de
GNU</a>.</p></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Anterior</a></td><td class="upCell"><a accesskey="h" href="index.html">Inici</a></td><td class="nextCell"></td></tr><tr><td class="prevCell">Disposició del graf </td><td class="upCell"> </td><td class="nextCell"> </td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</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">Següent</a></td></tr><tr><td class="prevCell"> </td><td class="upCell"> </td><td class="nextCell"> Introducció</td></tr></table></div><div id="footer_text">Voleu fer un comentari o col·laborar amb una actualització d'aquesta pàgina?<br>Envieu els comentaris a <a href="mailto:kde-doc-english@kde.org" class="footer_email">l'equip de Documentació del KDE</a></div></div></div></body></html></FILENAME>

Generated by dwww version 1.15 on Sat May 18 13:08:07 CEST 2024.