![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构习题
打工人小宋
开始决定写自己的博客
展开
-
数据结构习题总结之第九章和第十章
第九章 强连通分量:有向图G中极大强连通子图 在邻接表的每个线形链表中,各结点的顺序是任意的。 深度优先搜索法DFS:在邻接链表中就是选择第一个结点然后跳到第几行对应的结点 广度优先搜索法BFS:在邻接链表中就是遍历一整行,然后再按照次序根据每个结点跳到对应的行遍历。(队列实现) 拓扑排序:把入度为0的结点和边删去,依次进行。如果删除到最后,图中剩余的顶点中有前驱顶点,那么原图有环。 判断G有没...原创 2019-12-26 20:01:22 · 317 阅读 · 0 评论 -
排序练习题
看清楚是不是划分完成还是1次划分,这是快排的特有问法。 调整堆排序都是从最大的非叶子节点开始调整原创 2019-12-09 20:31:25 · 120 阅读 · 0 评论