search

tshi206 / Softeng751_Project_Group_11

Project 1: Parallelisation of graph algorithms in Java
0 stars 1 forks source link

项目结构 #4

Closed tshi206 closed 6 years ago

tshi206 commented 6 years ago

bbfs包 - bidirectional BFS的实现放这里。

iddfs包 - Iterative deepening DFS的实现放这里。

     - IterativeDeepeningDepthFirstSearch类 - 提供了一个doTheJob()方法作为起始点，对具体算法实现没
         有任何限制，只需要把算法实现（可以是任意外部类的方法调用）与该方法挂钩即可。

fw包 - Floyd Warshall的实现放这里。

     - FloydWarshall类 - 提供了一个doTheJob()方法作为起始点，对具体算法实现没有任何限制，只需要把
         算法实现（可以是任意外部类的方法调用）与该方法挂钩即可。

graph包 - 他们提供的库，本项目使用了BasicDirectedGraph类作为主要数据结构的封装。

interfaces包 - 通用接口放这里。

   - Algorithm接口 - 定义了一个算法的通用接口。目的是使Main类代码更精简，且提供高一层次的抽象封装，增加代码重用性。
tshi206 commented 6 years ago

通用抽象类也放在interfaces包。（懒得新建一个包专门放抽象类了）