图形描述语言GraphML（1）:基本概念

最新推荐文章于 2025-11-15 09:34:41 发布

最新推荐文章于 2025-11-15 09:34:41 发布 · 1k 阅读

文章标签：

本文介绍了GraphML，一种图形描述语言，用于定义图形结构。重点讲述了如何使用GraphML描述具有循环边（loop edge, selfloop edge, reflexive edge）的图形，这些循环边通过将edge的source和target属性设为相同值来定义。" 134413028,10220647,ODX与UDS$31服务：RoutineControl的深度解析,"['汽车诊断', 'UDS服务', 'ODX标准', 'ECU控制', '诊断工具']

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

用GraphML描述为：

<?xmlversion="1.0"encoding="UTF-8"?>

<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="undirected">

<nodeid="n0"/>

<nodeid="n1"/>

<nodeid="n2"/>

<nodeid="n3"/>

<nodeid="n4"/>

<nodeid="n5"/>

<nodeid="n6"/>

<nodeid="n7"/>

<nodeid="n8"/>

<nodeid="n9"/>

<nodeid="n10"/>

<edgesource="n0"target="n2"/>

<edgesource="n1"target="n2"/>

<edgesource="n2"target="n3"/>

<edgesource="n3"target="n5"/>

<edgesource="n3"target="n4"/>

<edgesource="n4"target="n6"/>

<edgesource="n6"target="n5"/>

<edgesource="n5"target="n7"/>

<edgesource="n6"target="n8"/>

<edgesource="n8"target="n7"/>

<edgesource="n8"target="n9"/>

<edgesource="n8"target="n10"/>

</graph>

</graphml>

可以看出，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;11091500" name="CHANGED"> <style type="text/css">  </style>

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

如，下面的Graph是正确的：

<graphid="G"edgedefault="directed">

<nodeid="n0"/>

<edgesource="n0"target="n2"/>

<nodeid="n1"/>

<nodeid="n2"/>

</graph>