博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
图的邻接表存储
阅读量:4613 次
发布时间:2019-06-09

本文共 369 字,大约阅读时间需要 1 分钟。

图的邻接表存储

struct Edge{    int v;    ll w;    Edge *next;};Edge e[maxn*10];void add_edge(int u,int v,ll w) ///插入邻接表的首部而非尾部,避免遍历{    Edge *pre=&e[u];    Edge *p=(Edge*)malloc(sizeof(Edge));    p->v=v;p->w=w;    p->next=pre->next;    pre->next=p;}    //遍历        for(Edge *p=e[u].next;p!=NULL;p=p->next)//遍历结点u的每条出边
View Code

 

转载于:https://www.cnblogs.com/--560/p/4410318.html

你可能感兴趣的文章
33. Search in Rotated Sorted Array
查看>>
461. Hamming Distance
查看>>
Python垃圾回收机制详解
查看>>
jquery 编程的最佳实践
查看>>
MeetMe
查看>>
IP报文格式及各字段意义
查看>>
(转载)rabbitmq与springboot的安装与集成
查看>>
C2. Power Transmission (Hard Edition)(线段相交)
查看>>
STM32F0使用LL库实现SHT70通讯
查看>>
Atitit. Xss 漏洞的原理and应用xss木马
查看>>
MySQL源码 数据结构array
查看>>
(文件过多时)删除目录下全部文件
查看>>
T-SQL函数总结
查看>>
python 序列:列表
查看>>
web移动端
查看>>
pythonchallenge闯关 第13题
查看>>
个人介绍
查看>>
使用python动态特性时,让pycharm自动补全
查看>>
MySQL数据库免安装版配置
查看>>
你必知必会的SQL面试题
查看>>