Skip to content

Prioritize edges to cut by calculating Minimum Feedback Arc Set and Minimum Feedback Vertex Set #152

@jimbethancourt

Description

@jimbethancourt

Prioritize the edges that need to be cut by calculating the Minimum Feedback Arc Set on each cycle by

  1. Calculating the Minimum Feedback Arc Set on each cycle
  2. Calculating the Minimum Feedback Vertex Set for each cycle

To identify the most impactful action the developer can take, sort edges by

  1. The number of cycles the edge appears in as a min feedback arc
  2. The number of cycles the origin vertex (class) appears in as a min feedback vertex
  3. The weight of the edge (low to high)
  4. The Change Rank of the origin vertex (class) (skip if strongly correlated to min vertex)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions