图遍历
关注
分享
扫一扫
Yuechen_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa10305 Ordering Tasks
给出一个DAG，求拓扑序。用DFS遍历，可以得到逆拓扑序，遍历过程中反向填入数组即可。 c[] 记录结点的三种状态，-1表示在递归处理中，0表示没有访问过，1表示已经填入序列。递归过程中没有碰到-1的结点说明题目保证给出的图是DAG。 #include <iostream> #include <cassert> #include <cstring> #d...原创 2020-01-26 19:37:28 · 148 阅读 · 0 评论 -
UVa816 Abbott's Revenge
用BFS求最短路。结点有多个状态。 迷宫图，从不同的方向进入一个结点，下一步可以走的方向不同，所以给图增加一个维度表示进入方向，相当于扩充了结点数量，相应地记录前驱的数组也有三个维度。BFS扩充后的图，根据前驱数组打印路径。 #include <iostream> #include <queue> #include <cstring> #include ...原创 2020-01-26 14:45:32 · 179 阅读 · 0 评论 -
UVa1103 Ancient Messages
利用图遍历处理连通分量。 输入是一幅位图，1是黑0是白，不过用十六进制给出，需要做点解码。图中黑像素可能构成几种符号，要求将它们识别输出。 注意需要在图四周加宽度为1的padding，否则可能误把贴着墙的符号的洞眼数量判多。 #include <iostream> #include <cstring> #include <set> #in...原创 2020-01-25 23:40:59 · 163 阅读 · 0 评论