Uploaded image for project: 'ONOS'
  1. ONOS
  2. ONOS-3525

Refactor KShortestPaths search

    XMLWordPrintable

    Details

    • Type: Story
    • Status: Closed (View Workflow)
    • Priority: Major
    • Resolution: Done
    • Affects Version/s: None
    • Fix Version/s: 1.4.0
    • Component/s: None
    • Labels:

      Description

      As a developer, I would like to use the K-shortest path algorithm as a generic GraphPathSearch algorithm, so that I can configure it as an alternative search without knowing its specific usage.

      Implementation Notes:

      • Refactor name to be compliant from 'KshortestPathSearch' to 'KShortestPathsSearch'
      • Refactor to add 'extends GraphPathSearch<...>'
      • Provide results via Result.paths() as a SortedSet to preserve the priority
      • Eliminate code duplication and perform general code cleanup and stylistic adjustments

        Attachments

        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

          Activity

            People

            • Assignee:
              aaron Aaron Kruglikov
              Reporter:
              tom Thomas Vachuska
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: