摘要：
试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *Ptr 阅读全文
摘要：
1953年，David A. Huffman发表了他的论文“构建最小冗余码的方法”，因此在计算机科学史上印刷了他的名字。作为给霍夫曼代码提出期末考试问题的教授，我遇到了一个大问题：霍夫曼代码并不是唯一的。例如，给定一个字符串“aaaxuaxz”，我们可以观察到字符“a”，“x”，“u”和“z”的频率 阅读全文
摘要：
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名 阅读全文
摘要：
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 阅读全文