Windsland52 / SE_Lab1

软件工程Lab1

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

SE_Lab_1

需求分析

  • 功能1:读入文本并生成有向图
  • 功能2:展示有向图
  • 功能3:查询桥接词
  • 功能4:根据bridge word生成新文本
  • 功能5:计算两个单词之间的最短路径
  • 功能6:随机游走

数据结构

使用邻接表来存储有向图

功能5

使用dijkstra算法来计算最短路径

  • 数组S:最短路径已确定的顶点集合
  • 数组D:存放源点到各个顶点的最短距离
  • 数组P:存放最短路径的前驱(后续打印路径进行回溯)

功能6

目前还未实现“用户随时停止遍历”

About

软件工程Lab1


Languages

Language:Java 100.0%