首页 > 其他 > 详细

链式前向星建图

时间:2020-07-28 21:52:23      阅读:57      评论:0      收藏:0      [点我收藏+]
#include <vector>
using namespace std;
#include<iostream>
#include <cstdio>
#include <cstring>
#define maxn 200005
struct Edge
{
    int v,next;
}edge[maxn];
int head[maxn];
int cnt;
void addedge(int u,int v)
{
    edge[cnt].v=v;
    edge[cnt].next=head[u];
    head[u]=cnt;
    cnt++;
}
int main()
{
    int n,m;
    memset(head,-1,sizeof head);
    cin>>n>>m;
    for(int i=1;i<=m;++i)
    {
        int u,v;
        cin>>u>>v;
        addedge(u,v);
    }
    int x;
    cin>>x;
    for(int i=head[x];i!=-1;i=edge[i].next)
    {
        printf("%d->%d\n",x,edge[i].v);
    }
    return 0;
}

 

链式前向星建图

原文:https://www.cnblogs.com/zzyf/p/13392611.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!