- 博客(2)
- 收藏
- 关注
RSS订阅原创 树与图的遍历
注意 如果你是和我一样的蒟蒻，在查看这篇博客前请查看我的上一篇博客 《邻接表表示树与图》 深度优先遍历 深度优先遍历就是在每个点 x 上面对多条分支的时候，任意选择一条边走下去，执行递归，直到回溯至点 x，再考虑走向其他的边 ...
2019-11-02 20:04:29
164
原创 邻接表表示树与图
邻接表-表示图和树 结构体表示边 邻接表可以看作是将多个链表用一个数组串联起来 在使用临界表表示图或是树的时候，可以用串联多个链表的数组表示一个点，用数组某一位置的一条链表表示这个点引出的所有边 int hd[10]; //边的起点作为表头 //hd[i]的值是从点i出发的第一条边的编号 struct directed_edge{ int val,//边的权值 to,//边的终点 n...
2019-11-01 18:03:33
1202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人