**链式前向星**一个简单实用的存图结构。 遍历一遍时间复杂度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
36 点赞
0 评论
54 浏览
