- 博客(2)
- 收藏
- 关注
RSS订阅原创 C语言-数据结构算法-基于图的深度遍历查找所有路径
6. 实现了深度优先搜索算法`DeepSearch`，用递归方式搜索从顶点`u`到顶点`v`的所有路径，并输出这些路径。5. `int d`：表示当前路径上的顶点数量，即从起点u到当前顶点的路径长度(从path[1]到path[d])。1. 定义了结构体`ArcNode`表示图中的边，包含了一个邻接点的索引和指向下一个边的指针。2. 定义了结构体`VNode`表示图中的顶点，包含了顶点的编号和指向第一个边的指针。3. 定义了结构体`Graph`表示整个图，包含了一个顶点数组和顶点的数量。
2023-11-29 20:26:17
407
原创 C语言-哈夫曼编码与计算WPL
使用 findMin 函数找到权值最小的两个结点并将它们合并为一个新结点，直到只剩下根结点。然后通过 HuffCode 函数计算每个叶子结点的编码，并输出每个叶子结点的编码以及哈夫曼编码的总权值。其中，使用哈夫曼树来确定每个叶子结点的编码。具体而言，定义了一个 HNode 结构体来表示哈夫曼树的结点，包括结点权值、父结点、左孩子和右孩子。使用了自定义结构体实现了哈夫曼编码，通过输入一组权值，求出哈夫曼编码并输出每个叶子结点的编码和哈夫曼编码的总权值。
2023-11-29 11:36:21
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人