图的基本算法实现(邻接矩阵与邻接表两种方法)

版权声明:本文为米扑博客原创文章,未经米扑博客允许不得转载。 https://blog.csdn.net/sunboy_2050/article/details/5683488

本博客前面文章已对图有过简单的介绍,本文主要是重点介绍有关图的一些具体操作与应用

阅读本文前,可以先参考本博客 各种基本算法实现小结(四)—— 图及其遍历

 

一、无向图

 

1 无向图——邻接矩阵

测试环境:VS2008

运行结果:

     

==========================================================

2 无向图—— 邻接表

测试环境:VS2008

运行结果:

    

==========================================================

 

展开阅读全文

没有更多推荐了,返回首页