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: