码迷,mamicode.com
首页 > 其他好文 > 详细

邻接表

时间:2019-09-04 21:24:19      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:oid   strong   can   void   style   turn   main   add   fine   

邻接表

#include <iostream>
#include <cstdio>
#define N 1001

int head[N], total, n, m;

struct edge {
    int next, v, w;
}e[N];

void add(int u, int v) {
    total++;
    e[total].v = v;
    e[total].next = head[u];
    head[u] = total;
    return;
}

void test() {
    for (int i = 1; i <= n; i++)
    {
        printf("%d  >>>  ", i);
        for (int j = head[i]; j != 0; j = e[j].next)
            printf("%3d", e[j].v);
        printf("\n");
    }
    return;
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= m; i++) {
        int a, b;
        scanf("%d%d", &a, &b);
        add(a, b);
    }
    test();
    return 0;
}

 

邻接表

标签:oid   strong   can   void   style   turn   main   add   fine   

原文地址:https://www.cnblogs.com/mynygtfl/p/11461248.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!