• STL中的vector实现邻接表


    [cpp] view plain copy
     
     print?
    1. /* 
    2.     STL中的vector实现邻接表 
    3.     2014-4-2 08:28:45 
    4. */  
    5.   
    6. #include <iostream>  
    7. #include <vector>  
    8. #include <cstdlib>  
    9. #define MAX 10000  
    10. using namespace std;  
    11.   
    12. struct EdgeNode{ //边表节点类型  
    13.     int to, w; //顶点序号和边长  
    14. };  
    15. vector<EdgeNode> map[MAX];  
    16.   
    17. int main(){  
    18.     EdgeNode e;  
    19.     int n, m, i, j, k, w;  
    20.     cin >> n >> m; //n个顶点m组数据  
    21.       
    22.     for(i = 0; i < m; ++i){  
    23.         cin >> j >> k >> w;  
    24.         e.to = k; e.w = w;  
    25.         map[j].push_back(e);  
    26.     }  
    27.       
    28.     //遍历  
    29.     for(i = 1; i <= n; ++i){  
    30.         for(vector<EdgeNode>:: iterator k = map[i].begin();   
    31.         k != map[i].end(); ++k){  
    32.             EdgeNode t = *k;  
    33.             cout << i << ' ' << t.to << ' ' << t.w << endl;  
    34.         }  
    35.     }  
    36.     system("pause");  
    37.     return 0;  
    38. }  
     
  • 相关阅读:
    spring-cloud Feign
    spring-cloud eureka注册发现
    spring-cloud zuul网关
    正则表达式整理
    nginx配置-Rewrite
    nginx配置-main
    nginx用途
    Java命令行命令
    Task
    JavaScript难点整理
  • 原文地址:https://www.cnblogs.com/yzm10/p/7235501.html
走看看 - 开发者的网上家园