I feel good after I fixed the bug in the implementation of Yen's algorithm. It turned out that I had a incorrect definition of Comparator for the class of "CQYDirectedPath". It's really painful to read the code (even it's me who created these codes) and figure out what's going on. But it's probably worth, because I start thinking of re-implement this algorithm in Java. After I uploaded the latest version, I found there was another guy left a comment, which is about another bug in my code. In his case, there are duplicate edges in the graph file, my program can not correctly calculate the number of edges. It's relatively easy to solve this problem. Now, we have version 1.0.2.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment