边存储 - 前向星(结构体存边)

最新推荐文章于 2024-08-22 10:13:21 发布

_北鸣

最新推荐文章于 2024-08-22 10:13:21 发布

阅读量648

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ训练文章标签：边存储

本文链接：https://blog.youkuaiyun.com/MeJustOny/article/details/78106116

OJ训练专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种使用C++实现图的基本结构的方法，通过定义结构体和数组来存储顶点和边的信息，并提供了添加边的功能。同时展示了如何输出每个顶点所连接的所有顶点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#define rep(i, a, b) for(int i=a; i<=b; ++i)
#define repp(i, a, b) for(int i=b; i>=a; --i)
using namespace std;
const int maxn = 1e4+5;
struct edge{
    int to, next;
}node[maxn];
int first[maxn], len;
void adde(int u, int v){
    node[len].to = v;
    node[len].next = first[u];
    first[u] = len++;
    return ;
}
int n, m;
int main(){
    while(~scanf("%d %d", &n, &m), n||m){
        int u, v;
        len = 0;
        memset(first, -1, sizeof(first));
        rep(i, 1, m){
            scanf("%d %d", &u, &v);
            adde(u, v);
        }
        /**输出各点连接的点**/ 
        rep(i, 1, n){
            if(first[i]==-1) continue;
            cout << i<<" => ";
            for(int j=first[i]; ~j; j=node[j].next){
                cout << node[j].to <<" ";
            }
            cout << endl;
        }
    }
    return 0;
}