摘要: 编写程序,实现由邻接表存储实现图的深度优先搜索遍历的功能。顶点为字符型。 输入格式: 第一行输入顶点个数及边的个数,第二行依次输入各顶点,第三行开始依次输入边的两个顶点,用空格分开。最后输入深度优先遍历的起始点。 输出格式: 输出深度优先遍历结果,空格分开,若起始点不合理,则输出error。 输入样 阅读全文
posted @ 2021-11-25 20:51 慢漫曼蔓 阅读(58) 评论(0) 推荐(0)
摘要: 输入一组整型权值,构建哈夫曼树,实现哈夫曼编码,并输出带权路径长度。 输入格式: 第一行输入叶子结点个数,接着依次输入权值。 输出格式: 输出哈夫曼编码,输出带权路径长度。 输入样例: 在这里给出一组输入。例如: 85 29 7 8 14 23 3 11 输出样例: 在这里给出相应的输出。例如: 5 阅读全文
posted @ 2021-11-25 10:39 慢漫曼蔓 阅读(175) 评论(0) 推荐(0)