邻接表存储有向图并输出（模板）

shortBackboard

已于 2023-11-01 21:15:42 修改

阅读量229

点赞数 1

分类专栏： # 搜索和图论文章标签：算法数据结构 c++

于 2023-11-01 21:12:50 首次发布

本文链接：https://blog.csdn.net/m0_73781016/article/details/134170313

版权

搜索和图论专栏收录该内容

16 篇文章 0 订阅

订阅专栏

/*
  
*/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

const int N = 15;

int h[N], e[N], ne[N], idx = 0;

// a指向b
void insert(int a, int b)
{
    e[idx] = b;
    ne[idx] = h[a];
    h[a]  = idx ++;
}

int main()
{
    memset(h, -1, sizeof h);
    
    // n个点，m条边
    int n, m;
    cin >> n >> m;
    
    while(m --)
    {
        int a, b;
        cin >> a >> b;
        insert(a, b);
    }
    
    for(int i = 1; i <= n; i++)
    {
        for(int j = h[i]; j != -1; j = ne[j])
        {
            printf("%d -> %d", i, e[j]);
            puts("");
        }
        
    }
    
    
    
    return 0;
}