介绍了如何实现图的深度优先遍历,并统计连通分量的个数。
2017-10-30 18:59:51
1304
包含图的基础实现(稠密图、稀疏图)、用迭代器遍历相邻节点、最后总结出一个图的通用模板,用文件输入输出流进行相邻节点的遍历。
2017-10-29 11:14:14
323
介绍了用迭代器的方式遍历一个节点所有相邻的节点,在为用户提供遍历服务的同时,对数据起到了很好的封装作用。
2017-10-28 10:51:33
341
对稀疏图所对应的邻接表和稠密图所对应的邻接矩阵进行了实现
2017-10-27 16:05:17
263