- 博客(4)
- 收藏
- 关注
RSS订阅原创 无向图的连通性
连通性的判断：可以用dfs遍历整个图，用一个count计数联通点的数量，如果count等于n，那么整个图就是连通的，那么就是我们要找的就是用什么方法，可以用dfs或者bfs，大体思路就是从一个点开始找，先判断是否遍历过，没有就找到它的关系点，再从关系点dp，遍历后将count加一，向下访问，如果连通就会遍历到所有点即count=nint count = 0;void dfs(Map G, int i){ int j = 0; visited[i] = 1; count+
2020-09-26 23:45:37
856
原创 拓扑排序BFS DFS
BFS整个图中按照各个路径的优先级先后进行，将同一优先级的路径处理完了之后再进行下一优先级的处理具体做法输入路径时初始化每个点的入度大小，现将入度为零的点加入优先对列，然后每一步输出队列首元素，并且把与队首元素相邻的元素入度减一，这样就做到了按照优先级的移动，直到队列里无元素，这样所有输出的元素就是一个拓扑序列。代码一：用二维数组代替队列直接操作 较好理解#include<iostream>#include<algorithm>using namespace
2020-09-23 22:51:02
129
原创 2020CCPC体验卡
今天去体验了区域赛网络选拔赛，难度比较大，但是并没有想象的那么大，虽然4个题和5个题的差距不大，但是好像5个题就能出线，几个题看起来不是很难，都有一些思路，但是代码实现总是有些问题.具体来说能做出来的几个题还是水题，涉及到算法的题能有点感觉，不能说完全不会了，不过还是不能完全的做出来，下面训练的方向就是把这些经常见的知识点题多刷刷，再把知识点过一过巩固还是很有必要的。...
2020-09-20 22:46:07
197
原创 图论最短路
dirkstra:步骤：每次找到一个点得到这个点到源点的最短距离，再从标记中的点找到距离源点最短距离的点然后在修改它的距离源点的距离值，最后得到所有点到源点的距离。下面代码示例def dijkstra(graph, start): vertices, verticesIndex = [{'index': i, 'weight': None} for i in range(graph.number)], [i for i in range(graph.number)] v
2020-09-19 23:38:03
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人