日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

图形描述语言GraphML(3):图形元数据

發布時間:2025/4/14 编程问答 21 豆豆
生活随笔 收集整理的這篇文章主要介紹了 图形描述语言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”,則所有nodeid格式必須為”nx”,其中x的大小表示node節點出現的順序(x小的先出現);

如果值為free”,nodeid屬性可以隨意設置。

parse.edgeids

parse.nodeids類似,但邊的格式化編碼為”ex”

Parse.order

如果值為nodesfirst,則先定義所有的node元素再定義所有的edge元素;

如果值為 adjacencylist,則在定義edge之后定義其相關的node;

如果值為free,則沒有限制。


增加了元數據的GraphML的例子如下:

<?xml?version="1.0"?encoding="UTF-8"?>
<!--?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):图形元数据的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。