题意:中文题,不解释
策略:广搜。第一道广搜题,先从目标点开始,进队列,标记此节点已被找过,以对首为起始点再找与它相连(并且没有被标记的)的结点入队尾,删除队首,然后在以此时的队首为起始点,标记此节点已被找过, 找与它相邻的点(并且没有被标记的),删除队首,一直循环直至所有节点都被找完。
代码:#include
#include
#include
#define MAXN 0x3f3f3f3f...
分类:
其他好文 时间:
2014-08-07 15:42:40
阅读次数:
262
1.打开文件vifilename2.转到文件结尾G或转到第9行9G3.删除所有内容(先用G转到文件尾),使用::1,.d或者删除第9行到第200行的内容(先用200G转到第200行),使用:9,.d
分类:
系统相关 时间:
2014-07-31 23:22:00
阅读次数:
316
问题:POJ1094本题考查拓扑排序算法拓扑排序:1)找到入度为0的点,加入已排序列表末尾;2)删除该点,更新入度数组。循环1)2)直到1. 所有点都被删除,则找到一个拓扑排序;2. 或剩余结点中没有入度为0的点,则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1)若存在环,则无...
分类:
其他好文 时间:
2014-07-07 09:01:31
阅读次数:
189