vdnnev

Keyboard buffering problem

写出构造一棵哈夫曼树，并根据哈夫曼树求哈夫曼编码的算法。【实验要求】用户键盘输入若干个整数作为待编码字符的权值，程序建立哈夫曼树并输出各字符的哈夫曼编码。

用户键盘输入有向图的各顶点偶对（如输入”3,4”，则顶点3到顶点4有一条有向边），程序建立有向图的邻接表，并进行拓扑排序，输出结果。