- 博客(1)
- 收藏
- 关注
RSS订阅原创 草草实现的随机图产生器（邻接矩阵）和最短路径算法
好久没有实现数据结构算法方面的东西了，前天晚上心血来潮写了这个随机图产生函数并实现了最短路径算法Dijkstra怀念一下已经远去的大学生活！对于图的生成要注意几个方面1）没有自回路，也就是说邻接矩阵的主对角线元素要全部为0；2）本程序产生的都是有向图，如果是无向图那么这个矩阵是关于对角线对称的，可以通过生成上（下）三角阵然后对称拷贝的方式生成. 比较凌乱，其中一些安全性判断代码可以放
2005-01-25 03:51:00
2641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人