2014年11月17日
数据结构之 图论---基于邻接矩阵的广度优先搜索遍历（输出bfs遍历序列）
摘要： 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文
posted @ 2014-11-17 17:24 我喜欢旅行 阅读(1371) 评论(0) 推荐(0) 编辑
数据结构之 图论---图的深度遍历（ 输出dfs的先后遍历序列 ）
摘要： 图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include... 阅读全文
posted @ 2014-11-17 17:04 我喜欢旅行 阅读(1436) 评论(0) 推荐(0) 编辑