/usr/include/vtk-6.3/vtkDIMACSGraphReader.h is in libvtk6-dev 6.3.0+dfsg1-11build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 | /*=========================================================================
Program: Visualization Toolkit
Module: $RCSfile: vtkDIMACSGraphReader.h,v $
Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
All rights reserved.
See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
This software is distributed WITHOUT ANY WARRANTY; without even
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the above copyright notice for more information.
=========================================================================*/
/*----------------------------------------------------------------------------
Copyright (c) Sandia Corporation
See Copyright.txt or http://www.paraview.org/HTML/Copyright.html for details.
----------------------------------------------------------------------------*/
// .NAME vtkDIMACSGraphReader - reads vtkGraph data from a DIMACS
// formatted file
// .SECTION Description
// vtkDIMACSGraphReader is a source object that reads vtkGraph data files
// from a DIMACS format.
//
// The reader has special handlers for max-flow and graph coloring problems,
// which are specified in the problem line as 'max' and 'edge' respectively.
// Other graphs are treated as generic DIMACS files.
//
// DIMACS formatted files consist of lines in which the first character in
// in column 0 specifies the type of the line.
//
// Generic DIMACS files have the following line types:
// - problem statement line : p graph num_verts num_edges
// - node line (optional) : n node_id node_weight
// - edge line : a src_id trg_id edge_weight
// - alternate edge format : e src_id trg_id edge_weight
// - comment lines : c I am a comment line
// ** note, there should be one and only one problem statement line per file.
//
//
// DIMACS graphs are undirected and nodes are numbered 1..n
//
// See webpage for additional formatting details.
// - http://dimacs.rutgers.edu/Challenges/
// - http://www.dis.uniroma1.it/~challenge9/format.shtml
// .SECTION See Also
// vtkDIMACSGraphWriter
//
#ifndef _vtkDIMACSGraphReader_h
#define _vtkDIMACSGraphReader_h
#include "vtkIOInfovisModule.h" // For export macro
#include "vtkGraphAlgorithm.h"
#include "vtkStdString.h" // For string API
class VTKIOINFOVIS_EXPORT vtkDIMACSGraphReader : public vtkGraphAlgorithm
{
public:
static vtkDIMACSGraphReader *New();
vtkTypeMacro(vtkDIMACSGraphReader, vtkGraphAlgorithm);
void PrintSelf(ostream& os, vtkIndent indent);
// Description:
// The DIMACS file name.
vtkGetStringMacro(FileName);
vtkSetStringMacro(FileName);
// Description:
// Vertex attribute array name
vtkGetStringMacro(VertexAttributeArrayName);
vtkSetStringMacro(VertexAttributeArrayName);
// Description:
// Edge attribute array name
vtkGetStringMacro(EdgeAttributeArrayName);
vtkSetStringMacro(EdgeAttributeArrayName);
protected:
vtkDIMACSGraphReader();
~vtkDIMACSGraphReader();
virtual int RequestData(vtkInformation *,
vtkInformationVector **,
vtkInformationVector *);
int buildGenericGraph(vtkGraph * output,
vtkStdString & defaultVertexAttrArrayName,
vtkStdString & defaultEdgeAttrArrayName);
int buildColoringGraph(vtkGraph * output);
int buildMaxflowGraph(vtkGraph * output);
// Description:
// Creates directed or undirected output based on Directed flag.
virtual int RequestDataObject(vtkInformation*,
vtkInformationVector** inputVector,
vtkInformationVector* outputVector);
int ReadGraphMetaData();
private:
bool fileOk;
bool Directed;
char * FileName;
char * VertexAttributeArrayName;
char * EdgeAttributeArrayName;
int numVerts;
int numEdges;
vtkStdString dimacsProblemStr;
vtkDIMACSGraphReader(const vtkDIMACSGraphReader&); // Not implemented.
void operator=(const vtkDIMACSGraphReader&); // Not implemented.
};
#endif // _vtkDIMACSGraphReader_h
|