图的存储结构2 （邻接表）

 

目录

无向图：

有向图 

代码实现如下：

---

注释：

        在无向图中称之为边，有向图中为弧

无向图：

1.无向图需要的存储空间为 n+2e

2.为什么有e条边却需要2e个表结点呢？是因为在无向图中 （v1,v2）与（v2,v1）会在邻接表中行成两个表结点。

3.每一条边链中，表结点的位置都是可以置换的。

无向图的度：

        vi顶点后表结点的数量      例：v1的度为2

有向图 

有向图的度：

       出度：vi顶点后表结点的个数。