图形描述语言GraphML（2）:扩展属性

可以为图形元素定义简单的属性来扩展Graph。属性只能使用xml中的简单类型，如string, numerical等。首先看一个例子：

<? xml version="1.0" encoding="UTF-8" ?>
< 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" >
   < key  id ="d0"  for ="node"  attr.name ="color"  attr.type ="string" >
     < default > yellow </ default >
   </ key >
   < key  id ="d1"  for ="edge"  attr.name ="weight"  attr.type ="double" />
   < graph  id ="G"  edgedefault ="undirected" >
     < node  id ="n0" >
       < data  key ="d0" > green </ data >
     </ node >
     < node  id ="n1" />
     < node  id ="n2" >
       < data  key ="d0" > blue </ data >
     </ node >
     < node  id ="n3" >
       < data  key ="d0" > red </ data >
     </ node >
     < node  id ="n4" />
     < node  id ="n5" >
       < data  key ="d0" > turquoise </ data >
     </ node >
     < edge  id ="e0"  source ="n0"  target ="n2" >
       < data  key ="d1" > 1.0 </ data >
     </ edge >
     < edge  id ="e1"  source ="n0"  target ="n1" >
       < data  key ="d1" > 1.0 </ data >
     </ edge >
     < edge  id ="e2"  source ="n1"  target ="n3" >
       < data  key ="d1" > 2.0 </ data >
     </ edge >
     < edge  id ="e3"  source ="n3"  target ="n2" />
     < edge  id ="e4"  source ="n2"  target ="n4" />
     < edge  id ="e5"  source ="n3"  target ="n5" />
     < edge  id ="e6"  source ="n5"  target ="n4" >
       < data  key ="d1" > 1.1 </ data >
     </ edge >
   </ graph >
</ graphml >

 上面的代码可以表示如下的图形：

可以看出，要增加扩展属性，需要在GraphML中增加属性定义和属性值。

属性定义部分声明了属性的标识(id)，适用范围，名称，类型和默认值(可选)。如：

 
 

  
  

   
   
   
   <
   
   key 
   
   id
   
   ="d1"
   
    for
   
   ="edge"
   
    attr.name
   
   ="weight"
   
    attr.type
   
   ="double"
   
   />
   
   

   
   <
   
   key 
   
   id
   
   ="d0"
   
    for
   
   ="node"
   
    attr.name
   
   ="color"
   
    attr.type
   
   ="string"
   
   >
   
   
    
   
   <
   
   default
   
   >
   
   yellow
   
   </
   
   default
   
   >
   
   

   
   </
   
   key
   
   >
  
  
 
 
  属性值直接作为图形元素(node 或 edge)的子节点，如：

     
     

      
      
 
        
         
       < 
       node  
       id 
       ="n0" 
       > 
       
       
       < 
       data  
       key 
       ="d0" 
       > 
       green 
       </ 
       data 
       > 
       
  
       </ 
       node 
       >
 
      
     
     

这样，GraphML的概念包括了：