土豪棉花糖

文章
3
资源
0
加入时间
2年10月18天
链式前向星笔记

链式前向星笔记

**链式前向星**一个简单实用的存图结构。 遍历一遍时间复杂度O（E） 空间复杂度O（E）就好比一个静态的邻接表。链式前向星用数组代替了邻接表的链式存储方式。简单来说就是两个数组，相当于包租婆和租户的关系和两栋房子。head里住着n个包租婆，edge里住着m户租户，edge属于head中所有包租婆共同的财产。某天租户a来租包租婆1房子，租在了一楼，然后包租婆1就记着a向我租1楼房子，又来了租户b，b看包租婆1不顺眼，不去向包租婆1租房，转去向包租婆2租房，包租婆2可开心了，因为1楼已经被租给了
图论 2024-01-24

他的专栏

ASP.NET编程（0）
Photoshop教程（0）
Illustrator教程（1）
JavaScript（1）
图论（1）

他的归档

2024年01月（1）
2022年04月（2）

热门文章

1
ai怎么画卡通版的星爷? ai漫画人物的设计方法
2
javascript框架设计之种子模块
3
链式前向星笔记