无向图
无向图
形式:
在无向图中:一条边（x,y）与（y,x）表示的结果相同，用圆括号表示，
图G的顶点数n和边数e的关系
0≤e≤n(n-1)/2。
恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed Completepa
领接矩阵表示法
遍历时间复杂度
O(\(n^2\))
邻接表表示法
1. 存储空间：
对于有n个顶点，e条边的无向图而言，若采取邻接表作为存储结构，则需要n个表头结点和2e个表结点。在边很稀疏（即e远小于n(n-1)/2时），用邻接表存储所需的空间要比邻接矩阵所需的n(n-1)/2要节省得多。
2. 无向图的度：
在无向图的邻接表中，顶点vi的度恰好就是第i个边链表上结点的个数。
3.遍历时间复杂度
深度优先或者广度优先遍历时间复杂度为O(n+e)
参考
7.2 图的存储结构（2） - 知乎 (zhihu.com)
