图形描述语言GraphML(3):图形元数据
可以為GraphML增加元數(shù)據(jù)(meta-data),以便于對(duì)Graph的分析。GraphML通過(guò)在元素上增加屬性說(shuō)明來(lái)定義圖形的元數(shù)據(jù)。包括兩類(lèi)源數(shù)據(jù),分別表示元素的數(shù)量信息和文件格式信息。
可增加的屬性如下:
?
| 適用元素 | 屬性名稱(chēng) | 含義 |
| graph(數(shù)量信息) | parse.nodes | 圖中節(jié)點(diǎn)的數(shù)量 |
| parse.edges | 圖中邊的數(shù)量 | |
| parse.maxindegree | 圖中節(jié)點(diǎn)的最大“入度” | |
| parse.maxoutdegree | 圖中節(jié)點(diǎn)的最大“出度” | |
| node(數(shù)量信息) | parse.indegree | 節(jié)點(diǎn)的“入度” |
| parse.outdegree | 節(jié)點(diǎn)的“出度” | |
| Graph (格式信息) | parse.nodeids | 如果值為”canonical”,則所有node的id格式必須為”nx”,其中x的大小表示node節(jié)點(diǎn)出現(xiàn)的順序(x小的先出現(xiàn)); 如果值為”free”,則node的id屬性可以隨意設(shè)置。 |
| parse.edgeids | 與parse.nodeids類(lèi)似,但邊的格式化編碼為”ex” | |
| Parse.order | 如果值為nodesfirst,則先定義所有的node元素再定義所有的edge元素; 如果值為 adjacencylist,則在定義edge之后定義其相關(guān)的node; 如果值為free,則沒(méi)有限制。 |
增加了元數(shù)據(jù)的GraphML的例子如下:
<!--?This?file?was?written?by?the?JAVA?GraphML?Library.-->
<graphml?xmlns="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">
??<graph?id="G"?edgedefault="directed"?
????????????parse.nodes="11"?parse.edges="12"?
????????????parse.maxindegree="2"?parse.maxoutdegree="3"
????????????parse.nodeids="canonical"?parse.edgeids="free"?
????????????parse.order="nodesfirst">
????<node?id="n0"?parse.indegree="0"?parse.outdegree="1"/>
????<node?id="n1"?parse.indegree="0"?parse.outdegree="1"/>
????<node?id="n2"?parse.indegree="2"?parse.outdegree="1"/>
????<node?id="n3"?parse.indegree="1"?parse.outdegree="2"/>
????<node?id="n4"?parse.indegree="1"?parse.outdegree="1"/>
????<node?id="n5"?parse.indegree="2"?parse.outdegree="1"/>
????<node?id="n6"?parse.indegree="1"?parse.outdegree="2"/>
????<node?id="n7"?parse.indegree="2"?parse.outdegree="0"/>
????<node?id="n8"?parse.indegree="1"?parse.outdegree="3"/>
????<node?id="n9"?parse.indegree="1"?parse.outdegree="0"/>
????<node?id="n10"?parse.indegree="1"?parse.outdegree="0"/>
????<edge?id="edge0001"?source="n0"?target="n2"/>
????<edge?id="edge0002"?source="n1"?target="n2"/>
????<edge?id="edge0003"?source="n2"?target="n3"/>
????<edge?id="edge0004"?source="n3"?target="n5"/>
????<edge?id="edge0005"?source="n3"?target="n4"/>
????<edge?id="edge0006"?source="n4"?target="n6"/>
????<edge?id="edge0007"?source="n6"?target="n5"/>
????<edge?id="edge0008"?source="n5"?target="n7"/>
????<edge?id="edge0009"?source="n6"?target="n8"/>
????<edge?id="edge0010"?source="n8"?target="n7"/>
????<edge?id="edge0011"?source="n8"?target="n9"/>
????<edge?id="edge0012"?source="n8"?target="n10"/>
??</graph>
</graphml>
轉(zhuǎn)載于:https://www.cnblogs.com/holbrook/archive/2008/01/23/2357386.html
總結(jié)
以上是生活随笔為你收集整理的图形描述语言GraphML(3):图形元数据的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 排除问题的时候不要随意修改系统筛选数据的
- 下一篇: C#3.0官方编码规范