ГрафМЛ
| Разработано | Рисование графика |
|---|---|
| Тип формата | Язык описания графа |
| Веб-сайт | графмл |
GraphML — это на основе XML формат файла графиков . Формат файла GraphML является результатом совместных усилий сообщества рисователей графов по определению общего формата для обмена данными о структуре графов. Он использует синтаксис на основе XML и поддерживает весь диапазон возможных созвездий графовых структур, включая направленные, неориентированные, смешанные графы , гиперграфы и атрибуты, специфичные для приложения. [ 1 ]
Обзор
[ редактировать ]Файл GraphML состоит из XML-файла, содержащего graph элемент, внутри которого находится неупорядоченная последовательность node и edge элементы. Каждый node элемент должен иметь отдельный id атрибут, и каждый edge элемент имеет source и target атрибуты, которые идентифицируют конечные точки ребра, имея то же значение, что и id атрибуты этих конечных точек.
Вот как выглядит простой неориентированный граф с двумя узлами и одним ребром между ними:
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graph id="G" edgedefault="undirected">
<node id="n0"/>
<node id="n1"/>
<edge id="e1" source="n0" target="n1"/>
</graph>
</graphml>
Дополнительные функции языка GraphML позволяют пользователям указывать, являются ли ребра направленными или ненаправленными, а также связывать дополнительные данные с вершинами или ребрами.
См. также
[ редактировать ]- yEd , широко распространенный редактор графов, использующий GraphML в качестве собственного формата файлов (но порты, гиперграфы не поддерживаются и ограниченная поддержка вложенных графиков).
- Gephi — программное обеспечение для визуализации графиков, поддерживающее ограниченный набор GraphML.
- DOT (язык описания графов)
- Библиотеки Boost позволяют читать и записывать в формат GraphML.
Ссылки
[ редактировать ]- ^ Брандес, Ульрик ; Эйгльспергер, Маркус; Лернер, Юрген; Пич, Кристиан. «Язык разметки графов (GraphML)». В Тамассии, Роберто (ред.). Справочник по рисованию и визуализации графиков (PDF) . ЦРК Пресс. стр. 517–541. .
Внешние ссылки
[ редактировать ]- Официальный сайт
- Учебник по GraphML
- Сравнение механизмов преобразования XML в SVG , демонстрирующее преобразования между GraphML и SVG.
