摘要: 数据结构实验之图论二:图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的 阅读全文
posted @ 2018-12-04 20:20 葫芦锤 阅读(20) 评论(0) 推荐(0)
摘要: 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶 阅读全文
posted @ 2018-12-04 19:19 葫芦锤 阅读(42) 评论(0) 推荐(0)