Package it.unimi.dsi.law.fibrations

Interface ArcColouringStrategy

public interface ArcColouringStrategy
A colouring on the arcs. It is given by a colour(int, int) function that returns the colour of the arc between two nodes. For simplicity of implementation, the function is allowed to return a value even if the arc does not exist.

  • Method Summary

    Modifier and Type Method Description
    int colour​(int x, int y)
    Returns the colour for the arc from x to y.

  • Method Details

    • colour

      int colour​(int x, int y)
      Returns the colour for the arc from x to y.

      This method is allows to return a value even if there is not arc from x to y.

      Parameters:
      x - a node.
      y - another node.
      Returns:
      the colour on the arc from x to y, or an undefined value if no such arc exists.