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