GraphML es un formato de archivo basado en XML para gráficos . El formato de archivo GraphML es el resultado del esfuerzo conjunto de la comunidad de dibujo de gráficos para definir un formato común para intercambiar datos de estructura de gráficos. Utiliza una sintaxis basada en XML y admite toda la gama de posibles constelaciones de estructura de gráficos, incluidos gráficos dirigidos, no dirigidos, mixtos , hipergráficos y atributos específicos de la aplicación. [1]
Un archivo GraphML consiste en un archivo XML que contiene un graph
elemento, dentro del cual hay una secuencia desordenada de elementos node
y edge
. Cada node
elemento debe tener un id
atributo distinto, y cada edge
elemento tiene atributos source
y target
que identifican los puntos finales de una arista al tener el mismo valor que los id
atributos de esos puntos finales. Así es como se ve un gráfico simple no dirigido con dos nodos y una arista entre ellos:
<?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= "no dirigido" > <node id= "n0" /> <node id= "n1" /> <edge id= "e1" source= "n0" target= "n1" /> </graph> </graphml>
Las características adicionales del lenguaje GraphML permiten a sus usuarios especificar si los bordes son dirigidos o no dirigidos y asociar datos adicionales con vértices o bordes.