2018年11月25日
SDUT-2138_判断可达性
摘要： 数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫 阅读全文
posted @ 2018-11-25 23:01 洛沐辰 阅读(299) 评论(0) 推荐(0)
SDUT-2107_图的深度遍历
摘要： 数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图，顶点编号从0到n 1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n 阅读全文
posted @ 2018-11-25 22:59 洛沐辰 阅读(1593) 评论(0) 推荐(1)
SDUT-2124_基于邻接矩阵的广度优先搜索遍历
摘要： 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n 1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同 阅读全文
posted @ 2018-11-25 22:56 洛沐辰 阅读(1230) 评论(0) 推荐(0)