Enum DIMACSFormat

    • Enum Constant Detail

      • SHORTEST_PATH

        public static final DIMACSFormat SHORTEST_PATH
        Deprecated.
        Shortest path challenge format.

        This is the format used in the 9th DIMACS implementation challenge. A shortest path graph file looks as follows:

         
         c <comments>
         p sp <number of nodes> <number of edges>
         a <edge source 1> <edge target 1>
         a <edge source 2> <edge target 2>
         a <edge source 3> <edge target 3>
         a <edge source 4> <edge target 4>
         ...
         
         
        A weighted variant where each edge has a floating-point weight is also supported:
         
         a <edge source 1> <edge target 1> <edge_weight> 
         
         
      • MAX_CLIQUE

        public static final DIMACSFormat MAX_CLIQUE
        Deprecated.
        Max-clique challenge format.

        This is the format used in the 2nd DIMACS implementation challenge. A graph file looks as follows:

         
         c <comments>
         p edge <number of nodes> <number of edges>
         e <edge source 1> <edge target 1>
         e <edge source 2> <edge target 2>
         e <edge source 3> <edge target 3>
         e <edge source 4> <edge target 4>
         ...
         
         
        A weighted variant where each edge has a floating-point weight is also supported:
         
         e <edge source 1> <edge target 1> <edge_weight> 
         
         
      • COLORING

        public static final DIMACSFormat COLORING
        Deprecated.
        Coloring format.

        This is the format used in the 2nd DIMACS implementation challenge. Same as the MAX_CLIQUE but uses "col" instead of "edge" in the problem definition line.

    • Method Detail

      • values

        public static DIMACSFormat[] values()
        Deprecated.
        Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows:
        for (DIMACSFormat c : DIMACSFormat.values())
            System.out.println(c);
        
        Returns:
        an array containing the constants of this enum type, in the order they are declared
      • valueOf

        public static DIMACSFormat valueOf​(String name)
        Deprecated.
        Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
        Parameters:
        name - the name of the enum constant to be returned.
        Returns:
        the enum constant with the specified name
        Throws:
        IllegalArgumentException - if this enum type has no constant with the specified name
        NullPointerException - if the argument is null
      • getProblem

        public String getProblem()
        Deprecated.
        Get the name of the problem.
        Returns:
        the name of the problem.
      • getEdgeDescriptor

        public String getEdgeDescriptor()
        Deprecated.
        Get the edge descriptor used in the format.
        Returns:
        the edge descriptor