u010742342的博客

转载 <算法4>第四章图算法总结

该博客原地址http://blog.csdn.net/ntt5667781/article/details/52743342 其实就是对书上的内容做了个总结 在开始各类图算法之前，先将图的结构进行分类。  图的表示，在实际实现过程中，有以下几种基本的方式可以来表示图。  1） 邻接矩阵：对于较小或者中等规模的图的构造较为适用，因为需要V*V大小的空间。  2） 边的数组：使用一个