边集的集合，这里的集合指的是无序集。如果是无向图，那么每条边由两个结点组成，分别代表边的两个端点；如果是有向图，那么每条边是一个结点对，分别代表边的始点和终点。
计算机科学中的应用.在计算机科学中，邻接表描述一种紧密相关的数据结构，用于表征图。在邻接表的表示中，对于图中的每个顶点，我们将保存所有其它与之相连的顶点（即“邻接表”）。例如，由吉多·范罗苏姆提出的，使用哈希表将每个顶点和该顶点的邻接点数组关连起来，就可以看作是上述表示方法的一种实现。又如，在Cormenetal中，顶