GraphPackaging

Final project of the course Algorithm Design and Analysis in PKU.

Run make to build to binaries, have a try!

最终的装包结果在result_final.txt中，由try_dfs+bound.exe生成，对于10%~40%四种丢包率的，随机/连续的，四组测试数据，经测试，平均保留下来的包的个数在58.28%。

Name		Name	Last commit message	Last commit date
Latest commit History 33 Commits
data		data
preset		preset
.gitignore		.gitignore
LICENSE		LICENSE
Makefile		Makefile
README.md		README.md
checker.cpp		checker.cpp
checker_for_times.cpp		checker_for_times.cpp
dfs.png		dfs.png
eval.pdf		eval.pdf
eval.png		eval.png
graph.h		graph.h
graphio.cpp		graphio.cpp
limit.cpp		limit.cpp
random-algo.cpp		random-algo.cpp
result_final.txt		result_final.txt
rst.png		rst.png
test.ipynb		test.ipynb
test.py		test.py
try_analyze.cpp		try_analyze.cpp
try_basic.cpp		try_basic.cpp
try_dfs+bfs.cpp		try_dfs+bfs.cpp
try_dfs+bound.cpp		try_dfs+bound.cpp
try_dfs+bound2.cpp		try_dfs+bound2.cpp
try_dfs+keep.cpp		try_dfs+keep.cpp
try_dfs2.cpp		try_dfs2.cpp
try_dfs2_backup.cpp		try_dfs2_backup.cpp
try_dfs2_eval.cpp		try_dfs2_eval.cpp
try_dfs3.cpp		try_dfs3.cpp
try_dfs_naive.cpp		try_dfs_naive.cpp
try_dfs_post.cpp		try_dfs_post.cpp
try_dfs_simi_clus2.cpp		try_dfs_simi_clus2.cpp
try_eval.cpp		try_eval.cpp
try_eval_p1.cpp		try_eval_p1.cpp
try_preset.cpp		try_preset.cpp
try_preset2.cpp		try_preset2.cpp

Provide feedback