dwww Home | Show directory contents | Find package

<FILENAME filename="index.html"><html><head><title>Руководство пользователя 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 — это программа для работы с теорией графов."><meta name="keywords" content="KDE, kdeedu, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="next" href="introduction.html" title="Глава 1. Введение"><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></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">След.</a></td></tr></table></div><div id="contentBody"><div lang="ru" class="book"><div class="titlepage"><div><div><h1 class="title"><a name="rocs"></a>Руководство пользователя <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">Перевод на русский язык</span>: <span class="firstname">Алексей</span> <span class="surname">Субач</span><br></span><span class="othercredit"><span class="contrib">Обновление перевода</span>: <span class="firstname">Мария</span> <span class="surname">Шикунова</span><br></span><span class="othercredit"><span class="contrib">Обновление и редактирование перевода</span>: <span class="firstname">Олеся</span> <span class="surname">Герасименко</span><br></span></div></div><div>Издание <span class="releaseinfo">KDE Gear 21.08 (<span class="date">2021-10-23</span>)</span></div><div><p><a href="help:/kdoctools5-common/fdl-notice.html">Юридическое уведомление</a></p></div><div><div><div class="abstract"><p><span class="application">Rocs</span> — это программа для работы с теорией графов. </p></div></div></div></div><hr></div><div class="toc"><p><b>Содержание</b></p><dl class="toc"><dt><span class="chapter"><a href="introduction.html">1. Введение</a></span></dt><dd><dl><dt><span class="sect1"><a href="introduction.html#introduction-goals">Цели, целевая аудитория и рабочие процессы</a></span></dt><dt><span class="sect1"><a href="introduction-nutshell.html">Вкратце о <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-nutshell.html#idm92">Документы с графами</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm98">Типы рёбер</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm101">Типы вершин</a></span></dt><dt><span class="sect2"><a href="introduction-nutshell.html#idm104">Свойства</a></span></dt></dl></dd><dt><span class="sect1"><a href="introduction-tutorial.html">Пример работы с <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="introduction-tutorial.html#idm123">Построение графа</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm132">Создание типов элементов</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm142">Алгоритм</a></span></dt><dt><span class="sect2"><a href="introduction-tutorial.html#idm146">Запуск алгоритма</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="user-interface.html">2. Интерфейс <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect1"><a href="user-interface.html#user-interface-all">Основные элементы пользовательского интерфейса</a></span></dt></dl></dd><dt><span class="chapter"><a href="scripting.html">3. Сценарии</a></span></dt><dd><dl><dt><span class="sect1"><a href="scripting.html#idm240">Выполнение сценариев в <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="scripting.html#idm247">Управление выполнением сценариев</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm263">Вывод сценария</a></span></dt><dt><span class="sect2"><a href="scripting.html#idm269">API обработчика сценариев</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="import-export.html">4. Импорт и экспорт</a></span></dt><dd><dl><dt><span class="sect1"><a href="import-export.html#import-export-projects">Обмен проектами <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="import-export.html#import-export-graphs">Импорт и экспорт документов с графами</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="graph-layout.html">5. Компоновка графов</a></span></dt><dd><dl><dt><span class="sect1"><a href="graph-layout.html#idm363">Автоматическая компоновка графов в <span class="application">Rocs</span></a></span></dt><dd><dl><dt><span class="sect2"><a href="graph-layout.html#idm374">Компоновка по силе</a></span></dt></dl></dd></dl></dd><dt><span class="chapter"><a href="credits.html">6. Авторские права и лицензия</a></span></dt></dl></div><FILENAME filename="introduction.html"><html><head><title>Глава 1. Введение</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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="index.html" title="Руководство пользователя Rocs"><link rel="next" href="introduction-nutshell.html" title="Вкратце о 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"> Введение</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="index.html">Пред.</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">След.</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="introduction"></a>Глава 1. Введение</h1></div></div></div><p>В этой главе содержится общее описание основных функций и стандартный процесс работы в приложении. Наиболее важные разделы — это <a class="xref" href="introduction-nutshell.html" title="Вкратце о Rocs">«Вкратце о <span class="application">Rocs</span>»</a> и <a class="xref" href="scripting.html" title="Глава 3. Сценарии">Глава 3, <i>Сценарии</i></a>, прочтение которых позволит каждому новому пользователю сразу начать пользоваться <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>Цели, целевая аудитория и рабочие процессы</h2></div></div></div><p><span class="application">Rocs</span> — это инструмент для работы с графами для всех, кто заинтересован в разработке и изучении алгоритмов, основанных на графах. Он подойдёт для</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>преподавателей, которые хотят продемонстрировать алгоритмы своим студентам,</p></li><li class="listitem"><p>студентов и исследователей, которые хотят увидеть, как работает созданный ими алгоритм,</p></li><li class="listitem"><p>всех, кто интересуется структурами данных и алгоритмами.</p></li></ul></div><p>Для всех этих людей <span class="application">Rocs</span> предоставляет простой в использовании графический редактор для построения графов, обладающий широкими возможностями обработчик сценариев для выполнения алгоритмов и несколько вспомогательныхинструментов для симуляций, экспериментов и экспорта графов. Чаще всего <span class="application">Rocs</span> используется для построения графа: либо вручную (путём перетаскивания вершин и рёбер в область редактирования), либо с помощью одного из построителей графов. Затем на построенном графе могут быть созданы и выполнены алгоритмы. Все изменения, которые выполняет алгоритм, сразу отображаются в редакторе графов. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-screenshot.png" alt="Окно Rocs."></div></div></div><FILENAME filename="introduction-nutshell.html"><html><head><title>Вкратце о 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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="introduction.html" title="Глава 1. Введение"><link rel="prev" href="introduction.html" title="Глава 1. Введение"><link rel="next" href="introduction-tutorial.html" title="Пример работы с 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"> Вкратце о <span class="application">Rocs</span></div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction.html">Пред.</a></td><td class="upCell">Введение</td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">След.</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></h2></div></div></div><p>Каждый сеанс <span class="application">Rocs</span> — это проект: при открытии <span class="application">Rocs</span> создаётся пустой проект, а при загрузке уже существующего проекта он становится текущим проектом. Таким образом, проект состоит из <span class="emphasis"><em>документов с графами</em></span>, <span class="emphasis"><em>сценариев и алгоритмов</em></span> и <span class="emphasis"><em>журнала</em></span>. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm92"></a>Документы с графами</h3></div></div></div><p>Документ с графами представляет собой содержимое области редактирования в редакторе графов. Он содержит информацию об указанных пользователем типах вершин и рёбер, их свойствах, а также об уже созданных вершинах и рёбрах. Это значит, что <span class="application">Rocs</span> распознаёт набор всех вершин и рёбер документа для формирования (не обязательно связанного) графа. Всё, что относится к документу, доступно обработчику сценариев через глобальный объект <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="idm98"></a>Типы рёбер</h3></div></div></div><p>В некоторых сценариях графы состоят из разных типов рёбер (например, ненаправленный граф плюс рёбра дерева, вычисленные с помощью алгоритма поиска в ширину), которые должны обрабатываться и отображаться по-разному. Для этого, помимо стандартного типа ребра, возможно указать произвольные другие типы рёбер. Каждый тип рёбер имеет своё визуальное представление, динамические свойства и может быть либо направленным, либо ненаправленным. Интерфейс сценариев предоставляет удобные методы для доступа только к рёбрам определённых типов. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm101"></a>Типы вершин</h3></div></div></div><p>Аналогично типам рёбер, возможно указать различные типы вершин графа (например, чтобы присвоить некоторым вершинам особые роли). Каждый тип вершины имеет своё визуальное представление и динамические свойства. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm104"></a>Свойства</h3></div></div></div><p>Каждый (вершина или ребро) элемент может иметь свойства. Эти свойства должны быть указаны в соответствующем типе ребра или вершины. Свойства идентифицируются и доступны по именам и могут содержать любое значение. Чтобы создать новое или изменить существующее свойство, воспользуйтесь боковой панелью <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Типы элементов</span></span> и кнопкой <span class="inlinemediaobject"><img src="document-properties.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Свойства</span></span> для открытия диалога свойств. </p><p>Обработчик сценариев также возможно использовать для доступа к уже указанным свойствам и изменения их значений. В следующем примере предполагается, что свойство <span class="quote">«<span class="quote">вес</span>»</span> присвоено типу ребра по умолчанию. </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("вес вершины " + 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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="introduction-tutorial.html">След.</a></td></tr><tr><td class="prevCell">Введение </td><td class="upCell">Введение</td><td class="nextCell"> Пример работы с <span class="application">Rocs</span></td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="introduction-tutorial.html"><html><head><title>Пример работы с 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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="introduction.html" title="Глава 1. Введение"><link rel="prev" href="introduction-nutshell.html" title="Вкратце о Rocs"><link rel="next" href="user-interface.html" title="Глава 2. Интерфейс 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"> Пример работы с <span class="application">Rocs</span></div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Пред.</a></td><td class="upCell">Введение</td><td class="nextCell"><a accesskey="n" href="user-interface.html">След.</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>Пример работы с <span class="application">Rocs</span></h2></div></div></div><p>В этом разделе будет представлен пример проекта для изучения некоторых наиболее важных функций <span class="application">Rocs</span>. Цель состоит в том, чтобы создать граф и сценарий, иллюстрирующий простой алгоритм для задачи <span class="emphasis"><em>минимального вершинного покрытия</em></span>. Задача минимального вершинного покрытия — это задача поиска подмножества вершин графа С минимального размера, такого, чтобы каждое ребро графа было соединено по крайней мере с одной вершиной в С. Эта задача является NP-сложной, и пример ниже иллюстрирует, как найти приближение фактора 2, вычисляя соответствие на заданном графе. </p><p>Цель — визуализировать взаимосвязь соответствия и минимального покрытия вершин. Для этого следует указать два типа рёбер, один для отображения совпадающих рёбер, а другой — для отображения <span class="quote">«<span class="quote">обычных</span>»</span>. Также следует указать два типа вершин, которые будут использоваться для обозначения вершин, содержащихся и не содержащихся в C. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm123"></a>Построение графа</h3></div></div></div><p>Для создания графа используется построитель графов, предоставляемый <span class="application">Rocs</span>. Он находится в главном меню <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Граф</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Инструменты</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Построитель графов</span></span>. В открывшемся диалоге выберите вариант <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Случайный граф</span></span> и укажите количество вершин: 30, количество рёбер: 90 и семя: 1 (семя является начальным значением для генератора случайных графов; многократное использование одного и того же начального значения приводит к одинаковым и воспроизводимым графам). </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm132"></a>Создание типов элементов</h3></div></div></div><p>Далее потребуется создать второй тип вершин и второй тип рёбер с помощью панели <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Типы элементов</span></span>. Для обоих типов следует открыть диалог со свойствами с помощью соответствующих кнопок <span class="inlinemediaobject"><img src="document-properties.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Свойства</span></span> и установить значение идентификатора <code class="literal">2</code>. После этого поменяйте цвета элементов этих двух новых типов (чтобы отличать их от типов по умолчанию). Затем установите все типы рёбер двунаправленными, а идентификаторы типов по умолчанию должны иметь значение <code class="literal">1</code>. </p></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm142"></a>Алгоритм</h3></div></div></div><p>После всех проделанных действий требуется запустить алгоритм. Для этого будет использоваться следующий код: </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(); // набор необработанных рёбер
var C = new Array();      // совпадающие рёбра
while (E.length 
&gt; 0) {
    var e = E[0];         // первое ребро e={u,v}
    var u = e.from();
    var v = e.to();
    e.type = 2;           // указать ребру свойство «совпадающее»
    E.shift();            // убрать e (то есть, E[0]) из списка рёбер
    C.push(u);            // добавить u к C
    C.push(v);            // добавить v к C

    // отметить u,v как вершины в C
    u.type = 2;
    v.type = 2;

    // убрать из E все рёбра, присоединённые к u или v
    var adjacent = u.edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // найти индекс
        if (index != -1) {
            E.splice(index, 1); // убрать индекс, если найден
        }
    }
    var adjacent = v.edges();
    for (var i=0; i &lt; adjacent.length; i++) {
        var index = E.indexOf(adjacent[i]); // найти индекс
        if (index != -1) {
            E.splice(index, 1); // убрать индекс, если найден
        }
    }
}
Console.log("Вершинное покрытие содержит вершин: " + C.length + ".");
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm146"></a>Запуск алгоритма</h3></div></div></div><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">Запустить</span></span> на панели управления сценарием. </p></div></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-nutshell.html">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="user-interface.html">След.</a></td></tr><tr><td class="prevCell">Вкратце о <span class="application">Rocs</span> </td><td class="upCell">Введение</td><td class="nextCell"> Интерфейс <span class="application">Rocs</span></td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации 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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="introduction-nutshell.html">След.</a></td></tr><tr><td class="prevCell">Руководство пользователя <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> Вкратце о <span class="application">Rocs</span></td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="user-interface.html"><html><head><title>Глава 2. Интерфейс 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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="introduction-tutorial.html" title="Пример работы с Rocs"><link rel="next" href="scripting.html" title="Глава 3. Сценарии"><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></div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="introduction-tutorial.html">Пред.</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="scripting.html">След.</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="user-interface"></a>Глава 2. Интерфейс <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>Основные элементы пользовательского интерфейса</h2></div></div></div><p>Пользовательский интерфейс разделён на несколько логических частей как показано на снимке окна ниже. </p><div class="screenshot"><div xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="mediaobject"><img src="rocs-interfaces.png" alt="Элементы интерфейса Rocs."></div></div><div class="variablelist"><dl class="variablelist"><dt><span class="term">Редактор графов</span></dt><dd><p>Редактор предоставляет область, на которую возможно поместить вершины и рёбра. Щёлкните дважды левой кнопкой мыши по любому элементу, чтобы открыть соответствующее меню свойств. Чтобы создавать и изменять графы, воспользуйтесь инструментами на <span class="emphasis"><em>вкладках боковой панели</em></span>.</p><p>Доступные инструменты:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>В поле (в его верхней части, слева) находятся следующие значки действий. Щелчок по значку подразумевает, что последующий щелчок мышью в области редактирования применит выбранное действие:</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">Выделить и переместить</span>: чтобы выбрать элементы, либо, щёлкнув левой кнопкой мыши по неиспользуемому пространству области редактирования, удерживайте нажатой кнопку мыши и нарисуйте прямоугольник, содержащий некоторые элементы данных и/или рёбра, либо нажмите непосредственно на сам элемент. Чтобы переместить выбранный элемент или набор выбранных элементов, щёлкните левой кнопкой мыши по выбранному элементу или набору выбранных элементов и, удерживая кнопку нажатой, переместите указатель мыши в нужное место. Перемещение выбранных элементов также возможно с помощью клавиш со стрелками.</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsnode.png"></span><span class="guiicon">Добавить вершину</span>: чтобы создать новый элемент данных, принадлежащий выбранной структуре данных, щёлкните левой кнопкой мыши по произвольному месту области редактирования в редакторе графов. Если навести указатель на кнопку и удерживать левую кнопку мыши нажатой, появится диалог, в котором возможно выбрать тип вершины для добавления новых вершин (только если существуют разные типы данных).</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsedge.png"></span><span class="guiicon">Добавить ребро</span>: чтобы соединить вершины ребром, нажмите на одну вершину и, удерживая левую кнопку мыши нажатой, проведите линию к другой вершине. Это действие произойдёт, только если добавление ребра в текущий граф возможно (например, в неориентированном графе нельзя добавлять несколько рёбер между вершинами). При удерживании левой кнопки мыши нажатой откроется диалог, позволяющий выбрать тип ребра для добавления новых рёбер (только если существуют разные типы рёбер).</p></li><li class="listitem"><p><span class="inlinemediaobject"><img src="sc-actions-rocsdelete.png"></span><span class="guiicon">Удалить элемент</span>: чтобы удалить элемент, щёлкните по нему. При удалении вершины будут также удалены все смежные рёбра.</p></li></ul></div></li></ul></div></dd><dt><span class="term">Боковая панель</span></dt><dd><p>Справа расположена боковая панель, которая предлагает несколько инструментов для рабочего процесса:</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">Типы элементов</span></span>: вкладка предоставляет доступ ко всем доступным типам рёбер и вершин.</p></li><li class="listitem"><p><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">Журнал</span></span>: каждый проект имеет собственный журнал, который возможно использовать для записи задач, результатов или наблюдений.</p></li><li class="listitem"><p><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guilabel">API сценариев</span></span>: эта вкладка предоставляет доступ к документации сценариев.</p></li></ul></div></dd><dt><span class="term">Редактор сценариев</span></dt><dd><p>Этот текстовый редактор позволяет составлять алгоритмы, как подробнее описано в разделе <a class="xref" href="scripting.html" title="Глава 3. Сценарии">Глава 3, <i>Сценарии</i></a>. Возможно работать с несколькими сценариями одновременно, используя несколько вкладок.</p></dd><dt><span class="term">Вывод сценария:</span></dt><dd><p>В этой текстовой области отображается либо отладочная информация, либо вывод сценария, в зависимости от переключаемого параметра в верхней части этой вкладки. Если сценарий выдаёт ошибку, автоматически выводится отладочная информация.</p></dd><dt><span class="term">Управление</span></dt><dd><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">Запустить</span></span>. Чтобы остановить сценарий в процессе выполнения, нажмите кнопку <span class="inlinemediaobject"><img src="process-stop.png"></span><span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">Остановить</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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="scripting.html">След.</a></td></tr><tr><td class="prevCell">Пример работы с <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> Сценарии</td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="scripting.html"><html><head><title>Глава 3. Сценарии</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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="user-interface.html" title="Глава 2. Интерфейс Rocs"><link rel="next" href="import-export.html" title="Глава 4. Импорт и экспорт"><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"> Сценарии</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="user-interface.html">Пред.</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="import-export.html">След.</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="scripting"></a>Глава 3. Сценарии</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm240"></a>Выполнение сценариев в <span class="application">Rocs</span></h2></div></div></div><p><span class="application">Rocs</span> использует обработчик <span class="application">JavaScript</span> QtScript. Это значит, что все реализуемые алгоритмы должны использовать <span class="application">JavaScript</span>. Далее будет представлена информация о том, как изменить элементы графа с помощью обработчика сценариев. Обратите внимание, что изменения, внесённые обработчиком сценариев, напрямую отражаются в свойствах элементов редактора графов. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm247"></a>Управление выполнением сценариев</h3></div></div></div><p>Существует несколько режимов выполнения алгоритмов: </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">Запустить</span></span>: выполнять сценарий до его завершения.</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">Остановить</span></span>: остановить выполнение сценария (доступно только при выполнении сценария).</p></li></ul></div></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm263"></a>Вывод сценария</h3></div></div></div><p>Во время выполнения алгоритма отладочные данные и вывод программы отображаются на панели <span class="emphasis"><em>вывода отладки и сценария</em></span>. Если обработчик сценариев обнаруживает синтаксическую ошибку, эта ошибка будет отображаться в виде отладочного сообщения. Обратите внимание, что все сообщения программы также отображаются в выводе отладки (выделены жирным шрифтом). </p><p>Параметры текста, отображаемого в выводе сценария, возможно менять с помощью следующих функций: </p><pre class="programlisting">Console.log(строка сообщения);            // отображает сообщение как вывод сценария
    Console.debug(строка сообщения);          // отображает сообщение как вывод отладчика
    Console.error(строка сообщения);          // отображает сообщение как вывод ошибки
</pre></div><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm269"></a>API обработчика сценариев</h3></div></div></div><p>Каждая из различных частей <span class="application">Rocs</span> предоставляет статический элемент, к которому обработчик сценариев может получить доступ. Это: </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> для графа</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> для вывода журнала консоли</p></li></ul></div><p> Для явного использования API и ссылок на методы обратитесь к встроенной справке на боковой панели <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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="import-export.html">След.</a></td></tr><tr><td class="prevCell">Интерфейс <span class="application">Rocs</span> </td><td class="upCell"> </td><td class="nextCell"> Импорт и экспорт</td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="import-export.html"><html><head><title>Глава 4. Импорт и экспорт</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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="scripting.html" title="Глава 3. Сценарии"><link rel="next" href="graph-layout.html" title="Глава 5. Компоновка графов"><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"> Импорт и экспорт</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="scripting.html">Пред.</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="graph-layout.html">След.</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="import-export"></a>Глава 4. Импорт и экспорт</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></h2></div></div></div><p>Проекты <span class="application">Rocs</span> возможно импортировать и экспортировать в качестве архива <code class="literal">.tar.gz</code>. Эти архивы возможно использовать для обмена проектами. Операции импорта и экспорта доступны в меню <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Граф</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Импорт графа...</span></span> и <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Граф</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Экспорт графа как…</span></span>. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="import-export-graphs"></a>Импорт и экспорт документов с графами</h3></div></div></div><p><span class="application">Rocs</span> на данный момент поддерживает импорт и экспорт в следующих файловых форматах:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p><acronym class="acronym">DOT</acronym>-файлы, также известные как файлы Graphviz</p></li><li class="listitem"><p>Файлы <acronym class="acronym">GML</acronym></p></li><li class="listitem"><p>Файлы формата Trivial Graph</p></li><li class="listitem"><p>Формат Keyhole Markup Language</p></li></ul></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-tgf"></a>Формат файлов Trivial Graph</h4></div></div></div><p>Формат <span class="emphasis"><em>Trivial Graph Format</em></span> (<acronym class="acronym">TGF</acronym>) — это простой текстовый формат файла для описания графов. Файл <acronym class="acronym">TGF</acronym> состоит из списка определений вершин, которые сопоставляют идентификаторы вершин с метками, после чего следует список рёбер. Этот формат позволяет иметь только одну метку на вершину и одно значение на ребро. <span class="application">Rocs</span> интерпретирует импортированные графы как ненаправленные. Экспортированные графы будут содержать по два ребра на соединение, если соединения являются двунаправленными. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm319"></a>Спецификация формата</h5></div></div></div><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Файл начинается со списка вершин (одна вершина на строку), за которым следует строка с единственным символом <span class="quote">«<span class="quote">#</span>»</span>, после чего приводится список рёбер (одно ребро на строку).</p></li><li class="listitem"><p>Вершина состоит из целого числа (идентификатора), за которым следует пробел, а затем произвольная строка.</p></li><li class="listitem"><p>Ребро состоит из двух целых чисел (идентификаторов), разделённых пробелом, за которыми следует пробел, а затем произвольная строка. Предполагается, что направленное ребро указывает от первого идентификатора ко второму идентификатору.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm329"></a>Пример</h5></div></div></div><pre class="programlisting">1 стартовый узел
2 передатчик
3 сток
#
1 2 синий
2 1 красный
2 3 зелёный
</pre></div></div><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="format-specification-dot"></a>Язык <acronym class="acronym">DOT</acronym> / Формат файлов Graphviz</h4></div></div></div><p>Язык <acronym class="acronym">DOT</acronym> — это простой текстовый язык описания графов, который обеспечивает как хорошо читаемое человеком представление графов, так и эффективную обработку программами компоновки графов. <acronym class="acronym">DOT</acronym> — это формат файла по умолчанию для пакета визуализации графов Graphviz, который также широко используется другими инструментами для работы с графами. Обычными расширениями файлов для <acronym class="acronym">DOT</acronym> являются <code class="literal">.gv</code> и <code class="literal">.dot</code>.. </p><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm341"></a>Неподдерживаемые возможности</h5></div></div></div><p><span class="application">Rocs</span> может распознавать любой файл графов, содержащий граф в соответствии со спецификацией языка <acronym class="acronym">DOT</acronym> <a href="#ftn.idm346" class="footnote" name="idm346"><sup class="footnote">[1]</sup></a>. Поддержка языковых функций является полной, несмотря на следующие исключения: </p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>Подграф: из-за отсутствия понятия «подграф» в <span class="application">Rocs</span> подграфы импортируются только как набор элементов и соединений. Не импортируются соединения с подграфами.</p></li><li class="listitem"><p>Атрибуты <acronym class="acronym">HTML</acronym> и <acronym class="acronym">XML</acronym>: атрибуты (например, метки), содержащие синтаксис <acronym class="acronym">HTML</acronym> или <acronym class="acronym">XML</acronym>, остаются без изменений. Особенно это касается стилей и шрифтов.</p></li></ul></div></div><div class="sect4"><div class="titlepage"><div><div><h5 class="title"><a name="idm358"></a>Пример</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.idm346" class="footnote"><p><a href="#idm346" 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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="graph-layout.html">След.</a></td></tr><tr><td class="prevCell">Сценарии </td><td class="upCell"> </td><td class="nextCell"> Компоновка графов</td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="graph-layout.html"><html><head><title>Глава 5. Компоновка графов</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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="import-export.html" title="Глава 4. Импорт и экспорт"><link rel="next" href="credits.html" title="Глава 6. Авторские права и лицензия"><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"> Компоновка графов</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="import-export.html">Пред.</a></td><td class="upCell"> </td><td class="nextCell"><a accesskey="n" href="credits.html">След.</a></td></tr></table></div><div id="contentBody"><div class="chapter"><div class="titlepage"><div><div><h1 class="title"><a name="graph-layout"></a>Глава 5. Компоновка графов</h1></div></div></div><div class="sect1"><div class="titlepage"><div><div><h2 class="title" style="clear: both"><a name="idm363"></a>Автоматическая компоновка графов в <span class="application">Rocs</span></h2></div></div></div><p><span class="application">Rocs</span> позволяет автоматически компоновать графы. Инструмент компоновки графов <span class="application">Rocs</span> находится в главном меню <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenu">Граф</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guisubmenu">Инструменты</span></span> → <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guimenuitem">Компоновка графов</span></span>. Существует два алгоритма компоновки: компоновка на основе силы и компоновка радиального дерева. Чтобы применить один из них, выберите соответствующую вкладку в диалоге компоновки графа, выберите нужные параметры и запустите алгоритм, нажав кнопку <span xmlns:doc="http://nwalsh.com/xsl/documentation/1.0" class="guiitem"><span class="guibutton">OK</span></span>. Подробные сведения, относящиеся к каждому из алгоритмов компоновки, приведены в следующих разделах. </p><div class="sect2"><div class="titlepage"><div><div><h3 class="title"><a name="idm374"></a>Компоновка по силе</h3></div></div></div><p>Компоновку на основе силы возможно применить к любому графу. Этот алгоритм симулирует силы, действующие на каждую вершину. Между парами соседних вершин существуют силы отталкивания и силы притяжения. Чтобы задать величину этих сил, следует переместить соответствующие ползунки в соответствующем диалоге. </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="Окно с диалогом инструмента компоновки на основе силы."></div></div><p>«Рабочая область» — это ещё один параметр, который возможно настроить. Он регулирует степень разброса вершин. Компоновки, созданные с высокими значениями рабочей области, имеют большие расстояния между вершинами. </p><div class="sect3"><div class="titlepage"><div><div><h4 class="title"><a name="idm385"></a>Радиальное дерево</h4></div></div></div><p>Компоновка «Радиальное дерево» может быть применена только к графам-деревьям. Любая попытка применить эту компоновку к графу другого типа приведёт к появлению сообщения об ошибке. Параметры этой компоновки доступны в соответствующем диалоге. </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="Окно с диалогом инструмента компоновки радиального дерева."></div></div><p>Параметр типа дерева предлагает два варианта: свободная компоновка дерева и корневая. В свободной компоновке вершины размещаются свободно, без какой-либо видимой иерархии между ними. При компоновке корневого дерева корневая вершина размещается вверху, а под ней располагаются ответвления, что даёт представление об иерархии между вершинами. </p><p>Параметр «Основа» определяет, какая вершина будет использоваться в качестве корня для компоновки корневого дерева или в качестве центра для компоновки свободного дерева. Основа компоновки свободного дерева — это первая вершина, размещаемая алгоритмом. Все остальные вершины расположены на окружностях с центром в центральной вершине. Основа может быть выбрана автоматически с помощью алгоритма компоновки. </p><p>Параметр разделения вершин позволяет управлять расстоянием между вершинами. Увеличение значения этого параметра приведёт к увеличению расстояния между вершинами. Аналогичным образом, уменьшение значения этого параметра приведёт к уменьшению расстояния между вершинами. </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">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"><a accesskey="n" href="credits.html">След.</a></td></tr><tr><td class="prevCell">Импорт и экспорт </td><td class="upCell"> </td><td class="nextCell"> Авторские права и лицензия</td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME><FILENAME filename="credits.html"><html><head><title>Глава 6. Авторские права и лицензия</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, математика, граф, графы, вершина, ребро, Rocs"><link rel="home" href="index.html" title="Руководство пользователя Rocs"><link rel="up" href="index.html" title="Руководство пользователя Rocs"><link rel="prev" href="graph-layout.html" title="Глава 5. Компоновка графов"><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"> Авторские права и лицензия</div></div></div></div><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Пред.</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>Глава 6. Авторские права и лицензия</h1></div></div></div><p><span class="application">Rocs</span> </p><p>Авторские права на программу:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>© Ugo Sangiori, 2008 (ugorox@gmail.com)</p></li><li class="listitem"><p>© Tomaz Canabrava, 2008-2012 (tcanabrava@kde.org)</p></li><li class="listitem"><p>© Wagner Reck, 2008-2012 (wagner.reck@gmail.com)</p></li><li class="listitem"><p>© Andreas Cord-Landwehr, 2011-2015 (cordlandwehr@kde.org)</p></li></ul></div><p>Авторские права на документацию:</p><div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "><li class="listitem"><p>© Anne-Marie.Mahfouf, 2009 (annma@kde.org)</p></li><li class="listitem"><p>© Tomaz Canabrava, 2009 (tcanabrava@ kde.org)</p></li><li class="listitem"><p>© Andreas Cord-Landwehr, 2011-2015 (cordlandwehr@kde.org)</p></li></ul></div><p>Перевод на русский язык: Алексей Субач<code class="email">(alexey.subach AT gmail.com)</code>, Мария Шикунова<code class="email">(translation-team AT basealt.ru)</code>, Олеся Герасименко<code class="email">(translation-team AT basealt.ru)</code></p><p><a name="gnu-fdl"></a>Этот документ
распространяется на условиях <a class="ulink" href="help:/kdoctools5-common/fdl-license.html" target="_top">GNU
Free Documentation License</a>.</p><p>Программа распространяется на условиях лицензии <a class="ulink" href="help:/kdoctools5-common/gpl-license.html" target="_top">GNU General Public License</a>.</p></div></div><div id="footer"><div class="navCenter"><table class="navigation"><tr><td class="prevCell"><a accesskey="p" href="graph-layout.html">Пред.</a></td><td class="upCell"><a accesskey="h" href="index.html">Содержание</a></td><td class="nextCell"></td></tr><tr><td class="prevCell">Компоновка графов </td><td class="upCell"> </td><td class="nextCell"> </td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации 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">След.</a></td></tr><tr><td class="prevCell"> </td><td class="upCell"> </td><td class="nextCell"> Введение</td></tr></table></div><div id="footer_text">Вам есть что добавить на эту страницу?<br>Напишите <a href="mailto:kde-doc-english@kde.org" class="footer_email">команде документации KDE</a></div></div></div></body></html></FILENAME>

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