FAS说明

[PKUcoldkeyboard]

要求：

1. 实现GreedyFAS算法
2. 实现SortFAS算法
3. 实现PageRankFAS算法

提交内容：

1. C++源码（Windows/Linux环境皆可，不依赖特定环境）
2. 编译后的程序（Linux环境下编译）
3. 实验报告：算法实现的细节、简单图算法的运行结果(绘制出生成子图)、大数据集的运行结果（FAS%和运行时间为纵坐标的图表）、算法结果分析
4. 实验心得

注意事项：

1. 使用Boost Graph Library(BGL)作为图的基本数据结果，请一致使用邻接链表类，不要使用邻接矩阵！
2. 注意SortFAS中度计算的优化
3. 注意L(G)构建的复杂度，不可超过O(n)
4. 环检测算法优化

开发流程：

1. 克隆仓库

git clone git@github.com:PKUcoldkeyboard/FAS.git

2. 在本地创建分支并映射远程分支，比如GreedyFAS

git checkout -b GreedyFAS origin/GreedyFAS

3. 同步更新，比如你在GreedyFAS分支

git pull origin GreedyFAS

4. 增加或修改代码

• 安装必要的库：

apt-get update

sudo apt-get install libboost-all-dev libgtest-dev

• 编译代码，在根目录下执行：

cmake && make

• 执行单元测试

./test/test

这行命令将显示测试结果，如果你能通过测试，说明你写的代码没问题。

5. 推送到远程仓库，例如GreedyFAS

git add .
git commit -m "提交说明"
git push origin GreedyFAS