ПРЕДСТАВЛЕНИЕ ГРАФОВ И ГРАФОВЫХ МОДЕЛЕЙ: БАЗОВЫЕ СРЕДСТВА ЯЗЫКА GRAPHML

Авторы: 
Касьянов В. Н., Касьянова Е. В.
УДК: 
004
Аннотация: 

Статья посвящена международному проекту GraphML, инициированному сообществом по рисованию графов в 2000 г. с целью создания стандартизованного языка описания графов на основе языка XML, и содержит описание базовых средств языка GraphML, достаточных для представления графовых моделей в большинстве приложений. В ней рассматривается, как графы и графовые данные представляются в формате GraphML с использованием базовой графовой модели, которая охватывает графы, содержащие ориентированные и неориентированные ребра, петли, кратные ребра и различные пометки (атрибуты) вершин, ребер и частей графа.

 

Ключевые слова: 
граф, графовые данные, графовая модель, GraphML.
Номер журнала: 
1(38) 2018 г.
Год: 
2018
Адрес: 
Институт систем информатики им. А, П, Ершова СО РАН 630090, Новосибирск, Россия Новосибирский государственный университет, 630090, Новосибирск, Россия
Библиографическая ссылка: 
Касьянов В. Н., Касьянова Е. В. ПРЕДСТАВЛЕНИЕ ГРАФОВ И ГРАФОВЫХ МОДЕЛЕЙ: БАЗОВЫЕ СРЕДСТВА ЯЗЫКА GRAPHML // журнал Проблемы информатики, 2018, № 1. С.4-19