ormenetal中，顶点数组的每个元素都指向一个邻接点单链表。邻接表结构的困难之一是无法明确在什么地方保存相关边的长度或花销。为了解决这个问题，一些算法，如Goodrich and Tamassia所提出的面向对象邻接表，有时也称关联度，它为每个顶点保存一个对象表，每个对象表示指向顶点的那条边的关联度。为了完善这个结构，每条边必须指向两个组成其端点的顶点。这个额外的边对象使得它比直接列出所有边的邻接表消耗更多的内存，但它不失为一种保存边相关信息的好方法。
C 实现. /*