摘要:邻接表建图法1极大的节省了空间和时间 是建图非常棒的一种方式它利用数组模拟出边与边之间的关系 图示解析(数据为代码中的测试数据): 1 #include<iostream> 2 #define Maxn 200 3 usingnamespace std; 4 struct edge{int from,to,weight,next;}e[Maxn];//存储边信息的结构体 5 int first[Maxn];//起点为下标存储(e中边的位置) 6 int main() 7 { 8 int edges;//边数 9 memset(first,-1,sizeof(first));10 . 阅读全文
posted @ 2011-03-15 08:54 Penseur 阅读(1435) 评论(2) 推荐(3) 编辑