0

グラフは、それぞれがいくつかのプロパティを持つ多くの頂点と、2 つの頂点間の有向エッジで構成されます。

そのようなものを保存するのに適した 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 とグラフ コンピューティングは初めてです。

4

2 に答える 2

1

グラフ形式でgephiが行う比較を見ることができます。

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

Gefxが推奨されており、要件に準拠しているようです。いずれにせよ、他のいくつかはおそらくあなたのために働くかもしれません.

于 2012-04-18T22:20:32.337 に答える
0

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

私は抽象プロパティ構文の大ファンではありません。つまり、次のような要素です。

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

XML は拡張できるように設計されています。

<foo>bar</foo>

人々が最初の形式を使用する理由の 1 つは、それを有効に保つために「より厳密な」スキーマを作成できると考えるからです。しかし、後者の形式のスキーマも (ワイルドカードを使用して) 書くことができ、それは同様に便利です。

于 2012-04-19T08:22:21.363 に答える