树和图的一些概念

稠密图用 邻接矩阵存储 稀疏图用 邻接表存储 有很少条边或弧的图称为稀疏图，反之称为稠密图，这里的概念是相对而言的。 在无向图G中，如果从顶点v到顶点v’有路径，则称v和v’是连通的。 如果对于图中任意两个顶点vi、vj ∈E， vi，和vj都是连通的，则称G是连通图。 稠密图我建图是任意两点均有路径，对角线都是0。。求得的最短路所有起点都是1，终点都是n（矩阵的大小） 下面是稠密图的时间统计，因

>>阅读原文<<