数据结构和算法--图论

1.图的表示

无向图：G = (V,E) 有向图：G = <V,E>

1) 邻接矩阵

邻接矩阵通常用来表示稠密图（E|的数目接近|V|^2的数目）或者快速判断两个vertex之间是否有边相连，也用邻接矩阵

对于无向图：一条边存了两次

2) 邻接链表

邻接链表通常用来表示稀疏图（|E|的数目<<|V|^2的数目）