- 博客(1)
- 收藏
- 关注
原创 链式前向星与Tarjan算法
链式前向星 图的存储方法有很多如:邻接矩阵、邻接表和边集数组,除此之外还有链式前向星。链式前向星是一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点。 链式前向星存储包含两种结构 edge[];边集数组,edge[i]表示第i条边 head[]; 头节点数组,head[i]存储以i为起点的上一条边的编号(即:在edge[]中的下标,随着边的不断插入,一个固定的下标i对应的head[i]的值会发生改变,具体看后面例子体会。) st...
2021-05-09 03:05:30 224 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人