Class Summary |
AbstractGraphReader |
|
AbstractGraphWriter |
|
DimacsExtendedReader |
a Dimacs format reader with additional capabilities
to read attributes attached to Graph, Vertices or Edges.
Attributes are specified as :
key=value
with key = alpha+
value = any+ | "qany+"
alpha = [a-z] | [A-Z] | [0-9] | '_'
any = [^ |"]
qany = [^"]
note: Please note that the '-' (dash) character is not allowed in key and is only
allowed in values if it is quoted.
note: You cannot backquote the '"' in values... |
DimacsExtendedWriter |
Extended Dimacs format :
p [label] : problem line : label is from graph registry Label
n [label] + : vertex lines : label is from vertex registry Label
e index1 index2 [label] : edge line : indexi are 1-based index refereing to
vertices (see below). |
DimacsReader |
Extended Dimacs format :
[c [comment]] : comment line : may appear anywhere
[p [label]] : problem line : label is kept in graph registry as Label
[n [label]]+ : vertex line : label is kept in vertex registry as Label
e index1 index2 [label] : edge line : indexi are 1-based index refereing to
vertices (see below). |
TestDimacs |
|