2012-04-18 4 views
0

グラフは、いくつかのプロパティを持つ多くの頂点と、2つの頂点の間の有向辺で構成されています。有向グラフを格納するのに適したXML形式は何ですか?

これを保存するには、どのような優れたXML形式ですか?

<graph> 
    <vertices> 
    <vertex> 
     <name>foobar</name> 
     <vertexproperties> 
     <vertexproperty> 
      <name>p1</name> 
      <value>v1</value> 
     </vertexproperty> 
     <vertexproperty> 
      <name>p2</name> 
      <value>v2</value> 
     </vertexproperty> 
     </vertexproperties> 
    </vertex> 
    </vertices> 
    <edges> 
    <edge> 
     <startingVertex>foo<endVertex> 
     <endingVertex>bar<endingVertex> 
    </edge> 
    </edges> 
</graph> 

<vertexproperties></vertexproperties>便利なのペアですか?どうして?

他の提案はありますか?

私はXMLとグラフの計算が初めてです。

https://gephi.org/users/supported-graph-formats/

Gefxが推奨一つであり、あなたの要件に準拠しているようだ:

+0

よく見えます。それは本当にあなたがXMLで何をするつもりかによります... – Torious

答えて

1

あなたはgephiは、グラフ形式でないことの比較を見ている可能性があります。いずれにしても、他のいくつかがおそらくあなたのために働く可能性があります。

0

グラフを視覚的にレンダリングすることを主な目的とする場合は、GraphVizで使用されるドット言語のXML構文であるDotMLを見てください。

私は

<property name="foo" value="bar"/> 

XMLを拡張できるように設計された、なぜ

<foo>bar</foo> 

人が使う理由の一つを使用していなかったような要素である、抽象プロパティの構文の大ファンではありません最初の形式は、それを有効に保つために「よりタイトな」スキーマを書くことができると考えていることです。しかし、後者のフォームのスキーマも(ワイルドカードを使用して)書くことができ、それは同様に便利です。

+0

私の元のポストのコードは2番目のスタイルを使用していますので、あなたが言った理由でより良いですか? – qazwsx

+0

'と' 'を持つ必要性や有用性についてどう思いますか? – qazwsx

+0

繰り返し処理と継承が簡単です。たとえば、キーと値のペアを表すデータベーステーブルに追加のプロパティを追加すると、XMLスキーマを変更することなくすべての素敵で有効なものが表示されます。 –

関連する問題