图形描述语言GraphML(3):图形元数据
可以為GraphML增加元數據(meta-data),以便于對Graph的分析。GraphML通過在元素上增加屬性說明來定義圖形的元數據。包括兩類源數據,分別表示元素的數量信息和文件格式信息。
可增加的屬性如下:
?
| 適用元素 | 屬性名稱 | 含義 |
| 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的例子如下:
<!--?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>
轉載于:https://www.cnblogs.com/holbrook/archive/2008/01/23/2357386.html
總結
以上是生活随笔為你收集整理的图形描述语言GraphML(3):图形元数据的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 排除问题的时候不要随意修改系统筛选数据的
- 下一篇: 3.5 Facade(外观)