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