Розділ 4. Імпортування та експортування

Обмін проєктами Rocs

Проєкти Rocs можна імпортувати та експортувати у форматі файлів архівів .tar.gz. Такими архівами можна скористатися для обміну проєктами, імпортування та експортування можна здійснювати за допомогою пунктів меню Документ графуІмпортувати проєкт… та Документ графуЕкспортувати проєкт як, відповідно.

Імпортування та експортування документів графів

У поточній версії Rocs передбачено підтримку імпортування та експортування даних файлів у таких форматах:

  • файли DOT, також відомі як файли Graphviz

  • файли GML

  • Файли у форматі TGF

  • Формат KML

Формат файлів звичайних графів (TGF)

Звичайний формат графів (Trivial Graph Format або TGF) є простим текстовим форматом файлів, призначеним для опису графів. Файл TGF містить список визначень вузлів з прив’язкою ідентифікаторів вузлів до міток, за яким вказано список ребер. У такому форматі можливий запис лише однієї мітки на вузол і одного значення на ребро. Rocs обробляє імпортовані графи у цьому форматі як неорієнтовані. Експортовані графи у цьому форматі міститимуть по два ребра на з’єднання, якщо з’єднання у них є двонапрямленими.

Специфікація формату
  • Файл починається зі списку вузлів (один вузол на рядок), далі має бути рядок з єдиним символом «#», за яким має йти список ребер (по одному ребру на рядок).

  • Запис вузла складається з цілого числа (ідентифікатора), пробілу і довільного рядка.

  • Запис ребра складається з двох цілих чисел (ідентифікаторів), відокремлених пробілом, пробілу та довільного рядка. Вважається, що спрямоване ребро виходить з вузла з першим ідентифікатором і прямує до вузла з другим ідентифікатором.

Приклад
1 starting node
2 transmitter
3 sink
#
1 2 blue
2 1 red
2 3 green

Мова DOT та формат файлів графів Graphviz

Мова DOT є мовою текстового опису графів, у якій поєднується придатне до читання людиною представлення графів та можливості ефективної обробки графу програмами компонування. DOT є типовим форматом файлів для комплексу програм для візуалізації графів Graphviz, але цей формат також широко використовується іншими програмами для обробки графів. Типовими суфіксами назв файлів у форматі DOT є .gv та .dot.

Непідтримувані можливості

Програма Rocs здатна обробляти всі файли графів, які містять дані, що відповідають специфікації мови DOT[1]. Передбачено повну підтримку можливостей мови, окрім таких виключень:

  • підграфи: через відсутність концепції підграфів у Rocs, підграфи (subgraph) імпортуються лише як набори елементів даних зі з’єднаннями. Зокрема, не імпортуються дані щодо вхідних і вихідних з’єднань між підграфами.

  • Атрибути HTML і XML: атрибути (зокрема мітки) що містять синтаксичні конструкції HTML або XML читаються без обробки. Зокрема, не виконується обробка інструкцій щодо зміни шрифтів та стилю запису з атрибутів.

Приклад
digraph myGraph {
    a -> b -> c;
    b -> d;
}


[1] https://graphviz.org/doc/info/lang.html