链式前向星（手动结构图vector）

最新推荐文章于 2025-02-07 19:13:19 发布

RSHS

最新推荐文章于 2025-02-07 19:13:19 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/qq_41730604/article/details/96861067

模板专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用 C 语言实现的图结构，通过结构体定义了边的属性，并实现了添加带权边的功能。此外，还提供了一个初始化向量的函数用于清空图并重新开始构建。

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

struct eno{int co,to,ne;};
eno e[MX*2];int head[MX],edgenum;
void add(int u,int v,int co){
    e[edgenum].co=co;//边上信息
    e[edgenum].to=v;//e[i].to表示第i条边的终点 
    e[edgenum].ne=head[u];//head[i]表示以i为起点的最后一条边的储存位置 
    head[u]=edgenum++;    
}
void initvector(){
    edgenum=0;
    memset(head,-1,sizeof(head));
}
for(int i=head[from];i!=-1;i=e[i].ne) //ues
    cout<<from<<' '<<e[i].to<<' '<<e[i].co<<endl;