链式前向星，前向星，vector模拟链表

最新推荐文章于 2023-11-26 14:04:27 发布

-Hello_狂奔的蜗牛

最新推荐文章于 2023-11-26 14:04:27 发布

阅读量642

点赞数

分类专栏： # 模板

本文链接：https://blog.csdn.net/qq_34649947/article/details/70045506

版权

这篇博客介绍了链式前向星的实现，包括初始化、输出等功能，并展示了如何使用前向星进行图的表示。此外，还探讨了用vector模拟链表的方法，通过排序和迭代输出链表内容。

摘要由CSDN通过智能技术生成

链式前向星:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000;
int num = 1;
int n, m;
int head[maxn];
struct node
{
    int to;
    int next;
    int w;
}edge[maxn];
void init()
{
    memset(head, -1, sizeof(head));
    num = 1;
}
void out_put()
{
    for (int i = 1; i <= n; i++)
    {
        for (int k = head[i]; k != -1; k = edge[k].next)
        {
            printf("%d->%d w = %d\n",i, edge[k].to,edge[k].w);
        }
    }
}
int main()
{
    int a, b, w;
    while (~scanf("%d %d",&n,&m))
    {
        init();
        for (int i = 1; i <= m; i++)
        {
            scanf("%d%d%d",&a,&b,&w);
            edge[num].to = b;
            edge[num].w = w;
            edge[num].next = head[a];
            head[a] = num;
            num++;
        }
        out_put();
    }