グラフML

グラフML
開発者グラフ描画
フォーマットの種類グラフ記述言語
Webサイトgraphml .graphdrawing .org

GraphMLは、グラフ用のXMLベースのファイル形式です。GraphMLファイル形式は、グラフ構造データを交換するための共通形式を定義するために、グラフ描画コミュニティが共同で取り組んだ結果生まれました。XMLベースの構文を使用し、有向グラフ、無向グラフ、混合グラフハイパーグラフ、アプリケーション固有の属性など、あらゆるグラフ構造の組み合わせをサポートします。[ 1 ]

概要

GraphMLファイルは、要素を含むXMLファイルで構成され、その中には順序付けられていない要素と要素graphのシーケンスが含まれます。各要素はそれぞれ異なる属性を持ち、各要素は、エッジのエンドポイントを識別するための属性と属性を持ちます。これらの属性は、エンドポイントの属性と同じ値を持ちます。2つのノードとそれらの間に1つのエッジを持つ単純な無向グラフは次のようになります。 nodeedgenodeidedgesourcetargetid

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

GraphML 言語の追加機能により、ユーザーはエッジが有向か無向かを指定したり、頂点またはエッジに追加データを関連付けたりすることができます。

参照

  • yEd は、ネイティブ ファイル形式として GraphML を使用する、広く普及しているグラフ エディターです (ただし、ポートとハイパーグラフはサポートされておらず、ネストされたグラフのサポートは制限されています)。
  • Gephi は、GraphML の限定されたセットをサポートするグラフ視覚化ソフトウェアです。
  • DOT(グラフ記述言語)
  • Boost ライブラリを使用すると、GraphML 形式の読み取りと書き込みが可能になります。

参考文献

  1. ^ Brandes, Ulrik ; Eiglsperger, Markus ; Lerner, Jürgen ; Pich, Christian. 「グラフマークアップ言語 (GraphML)」. Tamassia, Roberto (編). Handbook of Graph Drawing and Visualization (PDF) . CRC Press. pp.  517– 541.