Articulo de referencia

GraphML

GraphML es un formato de archivo basado en XML para grafos . Este formato surge del esfuerzo conjunto de la comunidad de dibujo de grafos para definir un formato común para el i...

GraphML es un formato de archivo basado en XML para grafos . Este formato surge del esfuerzo conjunto de la comunidad de dibujo de grafos para definir un formato común para el intercambio de datos de estructura de grafos. Utiliza una sintaxis basada en XML y admite toda la gama de posibles configuraciones de estructura de grafos, incluyendo grafos dirigidos, no dirigidos, mixtos , hipergrafos y atributos específicos de la aplicación. [ 1 ]

Descripción general

Un archivo GraphML consiste en un archivo XML que contiene un graphelemento, dentro del cual hay una secuencia no ordenada de elementos nodey . Cada elemento debe tener un atributo distinto, y cada elemento tiene atributos y que identifican los extremos de una arista al tener el mismo valor que los atributos de esos extremos. Así es como se ve un grafo no dirigido simple con dos nodos y una arista entre ellos:edgenodeidedgesourcetargetid

<?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>

Las funciones adicionales del lenguaje GraphML permiten a sus usuarios especificar si las aristas son dirigidas o no dirigidas, y asociar datos adicionales a los vértices o aristas.

Véase también

  • yEd , un editor de gráficos muy extendido que utiliza GraphML como formato de archivo nativo (pero no admite puertos ni hipergrafos, y tiene una compatibilidad limitada con gráficos anidados).
  • Gephi , un software de visualización de gráficos que admite un conjunto limitado de GraphML.
  • DOT (lenguaje de descripción de gráficos)
  • Las bibliotecas Boost permiten leer y escribir en formato GraphML.

Referencias

  1. Brandes, Ulrik ; Eiglsperger, Markus; Lerner, Jürgen; Pich, Christian. «Graph Markup Language (GraphML)». En Tamassia, Roberto (ed.). Handbook of Graph Drawing and Visualization (PDF) . CRC Press. págs. 517–541 . .
  • Sitio web oficialEdita esto en Wikidata
  • Introducción a GraphML
  • Comparación entre los mecanismos de transformación de XML a SVG , mostrando las conversiones entre GraphML y ​​SVG.