邻接表存图

最新推荐文章于 2024-09-26 23:38:06 发布

转载最新推荐文章于 2024-09-26 23:38:06 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/1129-tangqiyuan/p/11219292.html

#include <iostream>
#include <cstdio>
using namespace std;

struct edge{
    int now,to,s;
}e[1009];
int n,m;
int fir[1009];
int nex[1009];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fir[i]=-1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>e[i].now>>e[i].to>>e[i].s;
        nex[i]=fir[e[i].now];
        fir[e[i].now]=i;
    }
    for(int i=1;i<=n;i++)
    {
        int j=fir[i];
        while(j!=-1)
        {
            printf("%d->%d cost:%d\n",i,e[j].to,e[j].s);
            j=nex[j];
        }
    }
}