WikiDer > GraphML - Википедия

GraphML - Wikipedia
GraphML
РазработанРисование графика
Тип форматаЯзык описания графиков
Интернет сайтgraphml.graphdrawing.org

GraphML является XML-основанный формат файла для графики. Формат файла GraphML является результатом совместных усилий рисунок графика сообщество, чтобы определить общий формат для обмена данными структуры графа. Он использует синтаксис на основе XML и поддерживает весь спектр возможных комбинаций структур графа, включая направленные, неориентированные, смешанные графики, гиперграфыи атрибуты, зависящие от приложения.[1]

Обзор

Файл GraphML состоит из файла XML, содержащего график элемент, внутри которого находится неупорядоченная последовательность узел и край элементы. Каждый узел элемент должен иметь отчетливый я бы атрибут, и каждый край элемент имеет источник и цель атрибуты, которые идентифицируют конечные точки ребра, имея то же значение, что и я бы атрибуты этих конечных точек. Вот как выглядит простой неориентированный граф с двумя узлами и одним ребром между ними:

<?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 ="ГРАММ" edgedefault ="ненаправленный">    <узел id ="n0"/>    <узел id ="n1"/>    <край id ="e1" источник ="n0" цель ="n1"/>  </graph></graphml>

Дополнительные возможности языка GraphML позволяют пользователям определять, являются ли ребра направленными или неориентированными, и связывать дополнительные данные с вершинами или ребрами.

Смотрите также

  • yEd, широко распространенный редактор графов, который использует GraphML в качестве собственного формата файла (но порты, гиперграфы не поддерживаются, а поддержка вложенных графов ограничена).
  • Gephi, программное обеспечение для визуализации графиков, поддерживающее ограниченный набор GraphML.
  • DOT (язык описания графиков)
  • Библиотеки Boost позволяют читать и записывать в формат GraphML.

Рекомендации

  1. ^ Брандес, Ульрик; Эйглспергер, Маркус; Лернер, Юрген; Пич, Кристиан. «Язык разметки графов (GraphML)». В Тамассия, Роберто (ред.). Справочник по рисованию и визуализации графиков (PDF). CRC Press. С. 517–541..

внешняя ссылка