| グラフML | |
|---|---|
| 開発者 | グラフ描画 |
| フォーマットの種類 | グラフ記述言語 |
| Webサイト | graphml |
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 形式の読み取りと書き込みが可能になります。
参考文献
- ^ Brandes, Ulrik ; Eiglsperger, Markus ; Lerner, Jürgen ; Pich, Christian. 「グラフマークアップ言語 (GraphML)」. Tamassia, Roberto (編). Handbook of Graph Drawing and Visualization (PDF) . CRC Press. pp. 517– 541.。