【源码】基于C++的文本图系统

项目简介

这是一个基于C++的英文文本有向图处理系统，该系统能够从输入的英文文本中创建有向图，并基于此图提供多种功能，如展示图形、查询桥梁词、生成新文本、计算最短路径和随机游走等。项目采用面向对象编程方法实现各项指定功能。

项目的主要特性和功能

1. 有向图的创建：依据输入的英文文本构建有向图，每个英文单词作为一个节点，单词间的关联作为有向边。
2. 图形展示：借助Mermaid.js库将有向图以图形化形式呈现。
3. 查询桥梁词：查找两个单词之间的桥梁词，即与这两个单词都有关联的单词。
4. 生成新文本：根据用户输入的文本，插入桥梁词生成新的文本。
5. 计算最短路径：计算两个单词在图中的最短路径。
6. 随机游走：在有向图中进行随机游走，体验图的连通性。

安装使用步骤

环境准备

• 确保已安装C++编译器，如GCC。
• 安装Mermaid.js的CLI版本以生成图片： bash npm install -g @mermaid-js/mermaid-cli export PUPPETEER_SKIP_DOWNLOAD=true

编译运行

在项目的根目录下执行以下命令进行编译和运行： bash make ./main

配置和使用

运行程序后，根据提示输入命令进行操作，如创建图、展示图、查询桥梁词等。

下载地址

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