Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

K-Shortest path query fix #5410

Merged
merged 22 commits into from
May 15, 2020
Merged

K-Shortest path query fix #5410

merged 22 commits into from
May 15, 2020

Commits on May 3, 2020

  1. Add print statements for debug

    @all-seeing-code
    all-seeing-code committed May 3, 2020
    Configuration menu
    Copy the full SHA
    d77e15a View commit details
    Browse the repository at this point in the history

Commits on May 9, 2020

  1. Add length check on kroutes so that it adds more paths to the final r… 

    …esult
    @all-seeing-code
    all-seeing-code committed May 9, 2020
    Configuration menu
    Copy the full SHA
    17ed5fd View commit details
    Browse the repository at this point in the history

  2. Commit out leftover prints

    @all-seeing-code
    all-seeing-code committed May 9, 2020
    Configuration menu
    Copy the full SHA
    a1f4670 View commit details
    Browse the repository at this point in the history

Commits on May 11, 2020

  1. Remove print statements

    @all-seeing-code
    all-seeing-code committed May 11, 2020
    Configuration menu
    Copy the full SHA
    0451374 View commit details
    Browse the repository at this point in the history

  2. Remove more print statements

    @all-seeing-code
    all-seeing-code committed May 11, 2020
    Configuration menu
    Copy the full SHA
    5fabbf6 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into anurags92/KshortestPathQuery

    @all-seeing-code
    all-seeing-code committed May 11, 2020
    Configuration menu
    Copy the full SHA
    d6f8b45 View commit details
    Browse the repository at this point in the history

  4. Bug fix for depth parameter

    @all-seeing-code
    all-seeing-code committed May 11, 2020
    Configuration menu
    Copy the full SHA
    13f4c78 View commit details
    Browse the repository at this point in the history

  5. Code clean-up

    @all-seeing-code
    all-seeing-code committed May 11, 2020
    Configuration menu
    Copy the full SHA
    23493a0 View commit details
    Browse the repository at this point in the history

Commits on May 12, 2020

  1. Add print statements for debugging

    @all-seeing-code
    all-seeing-code committed May 12, 2020
    Configuration menu
    Copy the full SHA
    7aaa3cc View commit details
    Browse the repository at this point in the history

  2. Handle cycles in KShortest path queries

    @all-seeing-code
    all-seeing-code committed May 12, 2020
    Configuration menu
    Copy the full SHA
    243f4ef View commit details
    Browse the repository at this point in the history

  3. Code clean-up

    @all-seeing-code
    all-seeing-code committed May 12, 2020
    Configuration menu
    Copy the full SHA
    70712a1 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2020

  1. Do linear search for index

    @all-seeing-code
    all-seeing-code committed May 13, 2020
    Configuration menu
    Copy the full SHA
    b9e01c2 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into anurags92/KshortestPathQuery

    @all-seeing-code
    all-seeing-code committed May 13, 2020
    Configuration menu
    Copy the full SHA
    da58050 View commit details
    Browse the repository at this point in the history

  3. Add tests for depth param in K-shortest queries

    @all-seeing-code
    all-seeing-code committed May 13, 2020
    Configuration menu
    Copy the full SHA
    e180624 View commit details
    Browse the repository at this point in the history

  4. Add more test cases to check Kshortest path queries

    @all-seeing-code
    all-seeing-code committed May 13, 2020
    Configuration menu
    Copy the full SHA
    59cdccc View commit details
    Browse the repository at this point in the history

  5. Modify test case to limit it to depth=2

    @all-seeing-code
    all-seeing-code committed May 13, 2020
    Configuration menu
    Copy the full SHA
    13e1087 View commit details
    Browse the repository at this point in the history

Commits on May 14, 2020

  1. Add weights to the query to make the order deterministic

    @all-seeing-code
    all-seeing-code committed May 14, 2020
    Configuration menu
    Copy the full SHA
    33ede43 View commit details
    Browse the repository at this point in the history

  2. Addressed code clean-up comments

    @all-seeing-code
    all-seeing-code committed May 14, 2020
    Configuration menu
    Copy the full SHA
    daa10f8 View commit details
    Browse the repository at this point in the history

  3. 1. Add more test cases in tabular fashion. 

    2. Code clean-up
    @all-seeing-code
    all-seeing-code committed May 14, 2020
    Configuration menu
    Copy the full SHA
    7a7063c View commit details
    Browse the repository at this point in the history

  4. Minor code clean-up

    @all-seeing-code
    all-seeing-code committed May 14, 2020
    Configuration menu
    Copy the full SHA
    a88251f View commit details
    Browse the repository at this point in the history

  5. Remove non-deterministic test case

    @all-seeing-code
    all-seeing-code committed May 14, 2020
    Configuration menu
    Copy the full SHA
    4414f8c View commit details
    Browse the repository at this point in the history

Commits on May 15, 2020

  1. Merge branch 'master' into anurags92/KshortestPathQuery

    @all-seeing-code
    all-seeing-code committed May 15, 2020
    Configuration menu
    Copy the full SHA
    a3de73d View commit details
    Browse the repository at this point in the history