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