グラフML

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

GraphML ファイルは、要素を含む XML ファイルで構成されgraph、その中には順序付けられていないnodeおよびedge要素のシーケンスがあります。各node要素には個別のid属性が必要であり、各edge要素にはsourceおよびtarget属性があり、これらの属性は、エッジのエンドポイントの属性と同じ値を持つことによって、エッジidのエンドポイントを識別します。2 つのノードとそれらのノード間の 1 つのエッジを持つ単純な無向グラフは次のようになります。

<?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 形式の読み取りと書き込みが可能になります。

• 公式サイト
• GraphML入門
• XML から SVG への変換メカニズムの比較 (GraphML とSVG間の変換を表示)