图形描述语言GraphML（3）:图形元数据

<meta http-equiv="CONTENT-TYPE" content="text/html; charset=utf-8"> <meta name="GENERATOR" content="StarSuite 8 (Linux)"> <meta name="AUTHOR" content="*"> <meta name="CREATED" content="20071029;11490000"> <meta name="CHANGEDBY" content="Seaman Wang"> <meta name="CHANGED" content="20080123;13504400"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> </style>

可以为GraphML增加元数据(meta-data),以便于对Graph的分析。GraphML通过在元素上增加属性说明来定义图形的元数据。包括两类源数据，分别表示元素的数量信息和文件格式信息。

可增加的属性如下：

<meta content="text/html; charset=utf-8" http-equiv="CONTENT-TYPE"> <meta content="StarSuite 8 (Linux)" name="GENERATOR"> <meta content="*" name="AUTHOR"> <meta content="20071029;11490000" name="CREATED"> <meta content="Seaman Wang" name="CHANGEDBY"> <meta content="20080123;14211700" name="CHANGED"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } TD P { margin-bottom: 0cm } P { margin-bottom: 0.21cm } CODE.western { font-family: "Cumberland", "Courier New", monospace } CODE.cjk { font-family: "方正宋体", monospace } --></style> <meta content="text/html; charset=utf-8" http-equiv="CONTENT-TYPE"> <meta content="StarSuite 8 (Linux)" name="GENERATOR"> <meta content="*" name="AUTHOR"> <meta content="20071029;11490000" name="CREATED"> <meta content="Seaman Wang" name="CHANGEDBY"> <meta content="20080123;14211700" name="CHANGED"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } TD P { margin-bottom: 0cm } P { margin-bottom: 0.21cm } CODE.western { font-family: "Cumberland", "Courier New", monospace } CODE.cjk { font-family: "方正宋体", monospace } --> </style>

适用元素	属性名称	含义
graph（数量信息）	parse.nodes	图中节点的数量
	parse.edges	图中边的数量
	parse.maxindegree	图中节点的最大“入度”
	parse.maxoutdegree	图中节点的最大“出度”
node（数量信息）	parse.indegree	节点的“入度”
	parse.outdegree	节点的“出度”
Graph (格式信息)	parse.nodeids	如果值为”canonical”,则所有node的id格式必须为”nx”，其中x的大小表示node节点出现的顺序（x小的先出现）; 如果值为”free”,则node的id属性可以随意设置。
	parse.edgeids	与parse.nodeids类似，但边的格式化编码为”ex”
	Parse.order	如果值为nodesfirst，则先定义所有的node元素再定义所有的edge元素； 如果值为 adjacencylist，则在定义edge之后定义其相关的node; 如果值为free,则没有限制。

增加了元数据的GraphML的例子如下：

<?xmlversion="1.0"encoding="UTF-8"?>
<!--ThisfilewaswrittenbytheJAVAGraphMLLibrary.-->
<graphmlxmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graphid="G"edgedefault="directed"
parse.nodes="11"parse.edges="12"
parse.maxindegree="2"parse.maxoutdegree="3"
parse.nodeids="canonical"parse.edgeids="free"
parse.order="nodesfirst">
<nodeid="n0"parse.indegree="0"parse.outdegree="1"/>
<nodeid="n1"parse.indegree="0"parse.outdegree="1"/>
<nodeid="n2"parse.indegree="2"parse.outdegree="1"/>
<nodeid="n3"parse.indegree="1"parse.outdegree="2"/>
<nodeid="n4"parse.indegree="1"parse.outdegree="1"/>
<nodeid="n5"parse.indegree="2"parse.outdegree="1"/>
<nodeid="n6"parse.indegree="1"parse.outdegree="2"/>
<nodeid="n7"parse.indegree="2"parse.outdegree="0"/>
<nodeid="n8"parse.indegree="1"parse.outdegree="3"/>
<nodeid="n9"parse.indegree="1"parse.outdegree="0"/>
<nodeid="n10"parse.indegree="1"parse.outdegree="0"/>
<edgeid="edge0001"source="n0"target="n2"/>
<edgeid="edge0002"source="n1"target="n2"/>
<edgeid="edge0003"source="n2"target="n3"/>
<edgeid="edge0004"source="n3"target="n5"/>
<edgeid="edge0005"source="n3"target="n4"/>
<edgeid="edge0006"source="n4"target="n6"/>
<edgeid="edge0007"source="n6"target="n5"/>
<edgeid="edge0008"source="n5"target="n7"/>
<edgeid="edge0009"source="n6"target="n8"/>
<edgeid="edge0010"source="n8"target="n7"/>
<edgeid="edge0011"source="n8"target="n9"/>
<edgeid="edge0012"source="n8"target="n10"/>
</graph>
</graphml>