【源码】基于C语言的图分析与最短路径搜索工具战胜蒜头魔王

项目简介

本项目是基于C语言开发的命令行工具，其目标是助力网安大陆人民找出通往计蒜城堡的最短路径，以最小损耗迎接最终决战。该工具通过实现图分析与最短路径搜索算法，能让用户在命令行直接运行，快速分析并解决图相关问题。

项目的主要特性和功能

1. 图统计信息：可计算图中边的数量、顶点的数量、Freeman's Network Centrality值以及特定顶点的Closeness Centrality值。
2. 最短路径搜索：实现了深度优先搜索（DFS）、广度优先搜索（BFS）和Dijkstra算法，提供 shortestPath 函数查找起点到终点的最短路径。
3. 命令行接口：有帮助菜单，可显示图的统计信息和最短路径。
4. 测试与优化：提供自测文件 dummy_test.txt 用于本地测试，支持处理斯坦福开放的图数据集。

安装使用步骤（假设用户已下载源码文件）

1. 编译项目：使用 Makefile 进行编译，生成可执行文件 search-cli。 bash make
2. 运行程序：在终端中运行生成的可执行文件，使用命令行参数进行操作。 bash ./search-cli
3. 查看帮助信息：使用 -h 或 --help 参数查看命令行的帮助信息。 bash ./search-cli -h
4. 进行图统计：使用 -g 或 --graph 参数指定输入文件，并使用 -s 或 --stats 参数选择统计信息。 bash ./search-cli -g input_graph.txt -s edges
5. 进行最短路径搜索：使用 -g 或 --graph 参数指定输入文件，使用 -sp 或 --shortestpath 参数选择搜索算法，并使用 -u 和 -v 参数指定起始点和目标点。 bash ./search-cli -g input_graph.txt -sp Dijkstra -u 1 -v 5
6. 清理编译文件：使用 make clean 清理编译生成的文件。 bash make clean

下载地址

点击下载 【提取码: 4003】【解压密码: www.makuang.net】