8648 图的深度遍历
摘要：
8648图的深度遍历时间限制:1000MS 内存限制:1000K题型: 编程题语言: 无限制Description实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。Input第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；Output输出对图深度遍历的结果。Sample Input03 3 a b ca bb cc bSample Outputa ... 阅读全文
posted @ 2012-12-11 21:35 Arcfat Tsui 阅读(1178) 评论(0) 推荐(0) 编辑
