2017年6月1日
基于邻接链表和邻接矩阵实现图的各种常用函数C++ 标签： 图邻接链表邻接矩阵最短路径遍历和最小生成树 2017-06-01 19:33 56人阅读
摘要： 基于图的邻接链表和邻接矩阵实现图的各种常用函数 图最常用的表示方法有邻接链表和邻接矩阵；图的常见函数包括图的建立和销毁，边的插入删除，图的深度优先和广度优先遍历，最小生成树，最短路径等。下面代码在邻接链表和邻接矩阵的基础上分别实现了函数，其中类Graph 是邻接链表表示的，GraphM是邻接矩阵... 阅读全文
posted @ 2017-06-01 19:33 lmjy 阅读(207) 评论(0) 推荐(0) 编辑