2001-12-11  XML化―グラフ編―

1週間ほど開発研究が停滞していました。ここにきてXMLでグラフを表現できると便利なことが分かってきたので,その近辺の研究に寄り道しています。ちなみにグラフといっても,度数分布表のことではありませんのであしからず。

XMLでグラフを表現するとなると,どうなるんでしょうか。単純に考えると,

<graph>
	<vertex>
		<label>A</label>
	</vertex>
	<vertex>
		<label>B</label>
	</vertex>
	<vertex>
		<label>C</label>
	</vertex>

	<edge>
		<src>A</src>
		<dst>B</dst>
		<weight>1</weight>
	</edge>
	<edge>
		<src>B</src>
		<dst>C</dst>
		<weight>0.5</weight>
	</edge>
	<edge>
		<src>C</src>
		<dst>A</dst>
		<weight>0</weight>
	</edge>
</graph>

のように頂点と辺にラベルやら重みやら,お好みのトッピング(なぞ)を盛り込めば完成してしまう気がします。

【追記 12 DEC 2001 22:54】 その後,頂点と辺の集合という意味合いを持たせた方がスマートらしい,ということに気づきました。例えばつぎのようになります。

<graph version="1.0">
	<vertices>
		<element name="A"/>
		<element name="B"/>
		<element name="C"/>
	</vertices>

	<edges>
		<element src="A" dst="B" name="AB"/>
		<element src="B" dst="C" name="BC"/>
		<element src="C" dst="A" name="CA"/>
	</edges>
</graph>