用vector进行图的邻接表存储

最新推荐文章于 2025-03-22 12:41:57 发布

fanesemyk

最新推荐文章于 2025-03-22 12:41:57 发布

阅读量3.4k

点赞数 1

分类专栏：图论

本文链接：https://blog.csdn.net/fanesemyk/article/details/51125622

版权

图论专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单图结构，通过邻接表来存储图中的边。具体包括读取图的基本信息（如节点数和边数），以及如何将边添加到图中，并遍历所有边及其成本。

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

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
struct Edge{
int to;
int cost;};
vector <Edge> G[10000];//G[i]代表从i出发的边，vector里存的是边
int m,n;
int temp1;
int main(void)
{
    scanf("%d%d",&n,&m);//结点数，边数,从1开始
    while(m--)
    {
        Edge e;
        scanf("%d%d%d",&temp1,&e.to,&e.cost);
        G[temp1].push_back(e);
    }
    for(int i=1;i<=n;i++)//遍历从每个节点出发的所有边
    {
        for(int j=0;j<G[i].size();j++)//G[i].size()为以i出发的边的条数
        {
            Edge e=G[i][j];
            printf("From %d to %d, the cost is %d\n",i,e.to,e.cost);
        }
    }
    return 0;

}