2018年4月26日
pta 编程题15 列出连通集
摘要： 其它pta数据结构编程题请参见：pta 题目 题目要求分别以深度优先搜索和广度优先搜索输出图的连通集。 广度优先搜索要用到队列，先回顾一下循环队列： 注意广度优先搜索BFS要在一个顶点入队的时候将其标记，而不是出队的时候。 另外c++全局变量会默认初始化。 还有形参要加上引用符号，否则改变不了实参的 阅读全文
posted @ 2018-04-26 21:02 bloglxc 阅读(472) 评论(0) 推荐(0)