总结今天下午的做题情况:做了一下第八届省赛的题目,A了3个题,做的第4个题简直是太坑了。看了题解后,真的想实名吐槽一下这个题目。(当然既然有做出来的,说明也是我的问题)
数据结构之图的遍历BFS 邻接表+链栈
发表于
|
更新于
|
分类于
数据结构
BFS需要用到队列,习惯了链栈,感觉链栈比较好写,循环队列以后再补吧。图的存储习惯用邻接表,虽然麻烦些,但是很好遍历。