邻接表——数组

最新推荐文章于 2023-11-09 21:57:44 发布

无名05627

最新推荐文章于 2023-11-09 21:57:44 发布

阅读量595

点赞数

分类专栏：数据结构文章标签：邻接表

本文链接：https://blog.youkuaiyun.com/qq_29735775/article/details/82054087

版权

本文介绍了使用数组来实现邻接表的方法，主要探讨了头插法在构建邻接表中的应用。

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

邻接表用数组来实现。采用头插法。

#include <iostream>
using namespace std;
const int H = 10;
int main()
{
    int u[H*2],v[H*2],w[H*2];
    int first[H];//first[i]表示i号节点的第一条边
    int next[H*2];//next[i]表示第i条边的下一条边

    int n,m;//n个节点，m条边
    cin>>n>>