グラフを構成するノード間の辺を示す。当該辺が有向である場合、起点となるノードを示す。当該辺が有効である場合、終点となるノードを示す。要素arcは、ラベル付き辺の場合には必ず使用される。ない場合、辺は、要素nodeの属性adj、adjTo、adjFromとして示すことも可能である。この方法は記述が冗長になるかもしれない。要素labelの数は、0、1、2の場合がある。labelには、当該辺のラベルが付与される。labelには、当該辺の2番目のラベルが付与される。マークアップする場合には、2番目のラベルが使用されるべきである。