Interface TreePathMaxima.IQueries

All Superinterfaces:
TreePathMaxima.Queries<Integer,Integer>
Enclosing interface:
TreePathMaxima
public static interface TreePathMaxima.IQueries extends TreePathMaxima.Queries<Integer,Integer>
Queries container for TreePathMaxima computations for IntGraph.
Author:
Barak Ugav

  • Method Details

    • newInstance

      static TreePathMaxima.IQueries newInstance(IntGraph g)
      Create an empty queries container.
      Parameters:
      g - the graph on which the TMP computation will be performed
      Returns:
      a new queries container

    • addQuery

      void addQuery(int u, int v)
      Add a query for the heaviest edge in a tree between two vertices.
      Parameters:
      u - the first vertex
      v - the second vertex

    • addQuery

      @Deprecated default void addQuery(Integer u, Integer v)
      Deprecated.
      Please use addQuery(int, int) instead to avoid un/boxing.
      Add a query for the heaviest edge in a tree between two vertices.
      Specified by:
      addQuery in interface TreePathMaxima.Queries<Integer,Integer>
      Parameters:
      u - the first vertex
      v - the second vertex

    • getQuerySourceInt

      int getQuerySourceInt(int idx)
      Get a query source by index.

      A query is composed of two vertices, the source and the target. This method return the source vertex of a query. Use getQueryTargetInt(int) to get the target vertex.

      Parameters:
      idx - index of the query. Must be in range [0, size())
      Returns:
      the first vertex of the query
      Throws:
      IndexOutOfBoundsException - if idx < 0 or idx >= size()

    • getQuerySource

      @Deprecated default Integer getQuerySource(int idx)
      Deprecated.
      Please use getQuerySourceInt(int) instead to avoid un/boxing.
      Get a query source by index.

      A query is composed of two vertices, the source and the target. This method return the source vertex of a query. Use TreePathMaxima.Queries.getQueryTarget(int) to get the target vertex.

      Specified by:
      getQuerySource in interface TreePathMaxima.Queries<Integer,Integer>
      Parameters:
      idx - index of the query. Must be in range [0, size())
      Returns:
      the first vertex of the query

    • getQueryTargetInt

      int getQueryTargetInt(int idx)
      Get a query target by index.

      A query is composed of two vertices, the target and the source. This method return the target vertex of a query. Use getQueryTargetInt(int) to get the source vertex.

      Parameters:
      idx - index of the query. Must be in range [0, size())
      Returns:
      the second vertex of the query
      Throws:
      IndexOutOfBoundsException - if idx < 0 or idx >= size()

    • getQueryTarget

      @Deprecated default Integer getQueryTarget(int idx)
      Deprecated.
      Please use getQueryTargetInt(int) instead to avoid un/boxing.
      Get a query target by index.

      A query is composed of two vertices, the target and the source. This method return the target vertex of a query. Use TreePathMaxima.Queries.getQueryTarget(int) to get the source vertex.

      Specified by:
      getQueryTarget in interface TreePathMaxima.Queries<Integer,Integer>
      Parameters:
      idx - index of the query. Must be in range [0, size())
      Returns:
      the second vertex of the query