two-dimensional-routing-table-compressing-algorithm

Thie project shows a particular part of the the ADN project, in addition, the two-dimensional routing part of the project. The realized algorithm is based on the paper by Subhash Suri,Tuomas Sandholm,and Priyank Warkhede, "Compressing Two-Dimensional Routing Tables". Both the one dimensional algorithm and the extended two dimensional algorithm are realized. The algorithms are coded using C++ language. No other libraries are needed except the standard library of C++. The program is a demonstration edition, and is not perfectly debugged. Further modification will be accomplished.

Data
1000-10-10.txt
1000-120-10.txt
1000-15-10.txt
1000-20-10.txt
1000-25-10.txt
1000-40-10.txt
1000-5-10.txt
1000-80-10.txt
1500-10-10.txt
1500-120-10.txt
1500-15-10.txt
1500-20-10.txt
1500-25-10.txt
1500-40-10.txt
1500-5-10.txt
1500-80-10.txt
2000-10-10.txt
2000-120-10.txt
2000-15-10.txt
2000-20-10.txt
2000-25-10.txt
2000-40-10.txt
2000-5-10.txt
2000-80-10.txt
2500-10-10.txt
2500-120-10.txt
2500-15-10.txt
2500-20-10.txt
2500-25-10.txt
2500-40-10.txt
2500-5-10.txt
2500-80-10.txt
3000-10-10.txt
3000-120-10.txt
3000-15-10.txt
3000-20-10.txt
3000-25-10.txt
3000-40-10.txt
3000-5-10.txt
3000-80-10.txt
3500-10-10.txt
3500-120-10.txt
3500-15-10.txt
3500-20-10.txt
3500-25-10.txt
3500-40-10.txt
3500-5-10.txt
3500-80-10.txt
4000-10-10.txt
4000-10-10.txt.log
4000-120-10.txt
4000-15-10.txt
4000-15-10.txt.log
4000-20-10.txt
4000-25-10.txt
4000-40-10.txt
4000-5-10.txt
4000-5-10.txt.log
4000-80-10.txt
4500-10-10.txt
4500-10-10.txt.log
4500-120-10.txt
4500-15-10.txt
4500-15-10.txt.log
4500-20-10.txt
4500-25-10.txt
4500-40-10.txt
4500-5-10.txt
4500-5-10.txt.log
4500-80-10.txt
500-10-10.txt
500-120-10.txt
500-15-10.txt
500-15-10.txt.log
500-20-10.txt
500-25-10.txt
500-40-10.txt
500-5-10.txt
500-80-10.txt
Output.txt
RtTbGen.cpp
Test.txt
Types.h
Cprs1D.cpp
Cprs2D.cpp
Input.txt
InputFltr.txt
main.cpp
main.h