算法学习之邻接表

////  main.cpp//  邻接表////  Created by 张嘉韬 on 16/3/15.//  Copyright © 2016年 张嘉韬. All rights reserved.//#include <iostream>#include <cstring>using namespace std;int main(int argc, const char * argv[]) {    freopen("/Users/zhangjiatao/Desktop/input.txt","r",stdin);    int n,m,u[50],v[50],w[50],frist[50],end[50];    memset(frist,-1,sizeof(frist));    memset(end,-1,sizeof(end));    cin>>n>>m;    for(int i=1;i<=m;i++)//邻接表的储存    {        cin>>u[i]>>v[i]>>w[i];        if(frist[u[i]]!=-1)        {            end[i]=frist[u[i]];        }        frist[u[i]]=i;    }    for(int i=1;i<=n;i++)    {        int temp;        temp=frist[i];        while(temp!=-1)        {            cout<<u[temp]<<" "<<v[temp]<<" "<<w[temp]<<endl;            temp=end[temp];        }    }    return 0;}