游客[注册]
|
登录
|
中文
|
english
整站搜索
用户博客
找到相关内容
1
篇
邻接表建图的三种方式的时空比较
(解析+图示)
邻接表建图法1极大的节省了空间和时间 是建图非常棒的一种方式它利用数组模拟出边与边之间的关系 图示解析(数据为代码中的测试数据): 1 #include<iostream> 2 #define Maxn 200 3 using namespace std; 4 struct edge{int from,to,weight,next
http://www.cyqdata.cn/cnblogs/article-detail-32704
2011/3/14 16:15:16