图形描述语言GraphML(1):基本概念

时间:2024-05-22 17:29:40
<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;10540400" name="CHANGED"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } --> </style>

GraphML用于定义图形(graph,对于下面的一个简单图形,

图形描述语言GraphML(1):基本概念

用GraphML描述为:

图形描述语言GraphML(1):基本概念<?xmlversion="1.0"encoding="UTF-8"?>
图形描述语言GraphML(1):基本概念
<graphmlxmlns="http://graphml.graphdrawing.org/xmlns"
图形描述语言GraphML(1):基本概念xmlns:xsi
="http://www.w3.org/2001/XMLSchema-instance"
图形描述语言GraphML(1):基本概念xsi:schemaLocation
="http://graphml.graphdrawing.org/xmlns
图形描述语言GraphML(1):基本概念http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd"
>
图形描述语言GraphML(1):基本概念
<graphid="G"edgedefault="undirected">
图形描述语言GraphML(1):基本概念
<nodeid="n0"/>
图形描述语言GraphML(1):基本概念
<nodeid="n1"/>
图形描述语言GraphML(1):基本概念
<nodeid="n2"/>
图形描述语言GraphML(1):基本概念
<nodeid="n3"/>
图形描述语言GraphML(1):基本概念
<nodeid="n4"/>
图形描述语言GraphML(1):基本概念
<nodeid="n5"/>
图形描述语言GraphML(1):基本概念
<nodeid="n6"/>
图形描述语言GraphML(1):基本概念
<nodeid="n7"/>
图形描述语言GraphML(1):基本概念
<nodeid="n8"/>
图形描述语言GraphML(1):基本概念
<nodeid="n9"/>
图形描述语言GraphML(1):基本概念
<nodeid="n10"/>
图形描述语言GraphML(1):基本概念
<edgesource="n0"target="n2"/>
图形描述语言GraphML(1):基本概念
<edgesource="n1"target="n2"/>
图形描述语言GraphML(1):基本概念
<edgesource="n2"target="n3"/>
图形描述语言GraphML(1):基本概念
<edgesource="n3"target="n5"/>
图形描述语言GraphML(1):基本概念
<edgesource="n3"target="n4"/>
图形描述语言GraphML(1):基本概念
<edgesource="n4"target="n6"/>
图形描述语言GraphML(1):基本概念
<edgesource="n6"target="n5"/>
图形描述语言GraphML(1):基本概念
<edgesource="n5"target="n7"/>
图形描述语言GraphML(1):基本概念
<edgesource="n6"target="n8"/>
图形描述语言GraphML(1):基本概念
<edgesource="n8"target="n7"/>
图形描述语言GraphML(1):基本概念
<edgesource="n8"target="n9"/>
图形描述语言GraphML(1):基本概念
<edgesource="n8"target="n10"/>
图形描述语言GraphML(1):基本概念
</graph>
图形描述语言GraphML(1):基本概念
</graphml>

可以看出,GraphML中关于图形的一些基本概念如下:
图形描述语言GraphML(1):基本概念


需要注意以下几点:
<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;11091500" name="CHANGED"> <style type="text/css"> <!-- @page { size: 21cm 29.7cm; margin: 2cm } P { margin-bottom: 0.21cm } H4 { margin-bottom: 0.21cm } H4.western { font-family: "Thorndale", "Times New Roman", serif } H4.cjk { font-family: "方正宋体"; font-style: normal } H4.ctl { font-family: "Lucidasans" } PRE.western { font-family: "Cumberland", "Courier New", monospace } PRE.cjk { font-family: "方正宋体", monospace } PRE.ctl { font-family: "方正宋体", monospace } CODE.western { font-family: "Cumberland", "Courier New", monospace } CODE.cjk { font-family: "方正宋体", monospace } --> </style>

1.Graph中的元素(element)没有顺序要求

如,下面的Graph是正确的:


图形描述语言GraphML(1):基本概念<graphid="G"edgedefault="directed">
图形描述语言GraphML(1):基本概念
<nodeid="n0"/>
图形描述语言GraphML(1):基本概念
<edgesource="n0"target="n2"/>
图形描述语言GraphML(1):基本概念
<nodeid="n1"/>
图形描述语言GraphML(1):基本概念
<nodeid="n2"/>
图形描述语言GraphML(1):基本概念
</graph>
2.有向图和无向图可以混合定义。

Graph必须指定edgedefault属性(directed”或“undirected”)
Edge中也可以单独设置directed truefalse

3.对于只有一个端点(endpoint)Edge(称为循环边loop edge,自循环selfloop edge,或反射边reflexive edig),是通过为edgesource target 属性设置相同的值来定义的。