- 博客(3)
- 收藏
- 关注
RSS订阅原创 西南交通大学数据结构实验报告(十) 拓扑排序和关键路径
topologicalSortUtil(int v, bool visited[], stack<int>& stack, struct Graph* graph)：拓扑排序的辅助函数，递归地访问未被访问过的邻接顶点，并将访问完成的顶点压入栈中。calculateLatestTimes(struct Graph* graph, int v, int endTime)：计算每个顶点的最晚开始时间，从终点开始递归地计算每个顶点的最晚开始时间。输出关键活动，即图中的关键路径上的所有活动，包括起点和终点。
2024-11-12 18:11:58
945
原创 西南交通大学数据结构实验报告(九)基于领接表的连通无向图的DFS和BFS算法
输入一个连通无向图的相关信息，建立相应的无向图邻接表存储结构。 给出一个顶点，输出DFS和BFS算法下，由该顶点开始的图遍历访问次序。
2024-11-11 15:14:28
484
原创 数据结构实验报告(八) Huffman编码与解码
输入符号数目n,以及n个字符和各字符的权值，通过一维结构数组的方式构建Huffman树，并输出各个字符所对应的Huffman编码。根据输出的Huffman编码，输入一串二进制比特序列，并将其解码为原始字符输出，对照Huffman编码检查解码功能的正确性。
2024-11-10 22:50:57
866
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人