简单的邻接表

little-fairy

于 2018-07-28 19:51:59 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：简单的数据处理方式

本文链接：https://blog.youkuaiyun.com/qq_40259739/article/details/81264594

简单的数据处理方式专栏收录该内容

2 篇文章

订阅专栏

本文介绍了邻接表这一图的主要存储结构，并提供了一个简单的C++实现模板。邻接表通过为图上的每个顶点创建容器来存储其所有邻接点及距离，适用于多种图算法的实现。

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

邻接表是图的一种最主要的存储结构，对图上的每一个点建立一个容器，用来储存每个顶点的所有邻接点以及距离。

下面的是一个简单的模板


///邻接表
#include<stdio.h>
#include<vector>
#include<iostream>
using namespace std;
const int maxn=100005;
struct Edge///节点的定义
{
    int to,dis;
    Edge(int t,int d){
        to=t;
        dis=d;
    }
};
vector<Edge> g[maxn];

void Addedge(int u,int v,int val)
{
    g[u].push_back(Edge(v,val));
}