java.lang.Object
java.lang.Enum<DIMACSFormat>
org.jgrapht.nio.dimacs.DIMACSFormat
- All Implemented Interfaces:
java.io.Serializable
,java.lang.Comparable<DIMACSFormat>
,java.lang.constant.Constable
public enum DIMACSFormat extends java.lang.Enum<DIMACSFormat>
DIMACS challenge format.
For a general description of the formats see http://dimacs.rutgers.edu/Challenges. Note that there are a lot of different formats based on each different challenge.
- Author:
- Dimitrios Michail
-
Nested Class Summary
-
Enum Constant Summary
Enum Constants Enum Constant Description COLORING
Coloring format.MAX_CLIQUE
Max-clique challenge format.SHORTEST_PATH
Shortest path challenge format. -
Method Summary
Modifier and Type Method Description java.lang.String
getEdgeDescriptor()
Get the edge descriptor used in the format.java.lang.String
getProblem()
Get the name of the problem.static DIMACSFormat
valueOf(java.lang.String name)
Returns the enum constant of this type with the specified name.static DIMACSFormat[]
values()
Returns an array containing the constants of this enum type, in the order they are declared.
-
Enum Constant Details
-
SHORTEST_PATH
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 <edge source 1> <edge target 1> <edge_weight>
-
MAX_CLIQUE
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> ...
e <edge source 1> <edge target 1> <edge_weight>
-
COLORING
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 Details
-
values
Returns an array containing the constants of this enum type, in the order they are declared.- Returns:
- an array containing the constants of this enum type, in the order they are declared
-
valueOf
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:
java.lang.IllegalArgumentException
- if this enum type has no constant with the specified namejava.lang.NullPointerException
- if the argument is null
-
getProblem
public java.lang.String getProblem()Get the name of the problem.- Returns:
- the name of the problem.
-
getEdgeDescriptor
public java.lang.String getEdgeDescriptor()Get the edge descriptor used in the format.- Returns:
- the edge descriptor
-