2021年6月7日
JLU数据结构第五次上机实验
摘要： 图的深度优先搜索I 代码长度限制 16 KB 时间限制 200 ms 内存限制 10 MB 题目描述 无向图 G 有 n 个顶点和 m 条边。求图G的深度优先搜索树(森林)以及每个顶点的发现时间和完成时间。每个连通分量从编号最小的结点开始搜索，邻接顶点选择顺序遵循边的输入顺序。 在搜索过程中，第一次 阅读全文
posted @ 2021-06-07 23:13 荒于曦 阅读(163) 评论(0) 推荐(0)