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
|
/*=========================================================================
Program: Visualization Toolkit
Module: $RCSfile: TestRandomGraphSource.cxx,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.
----------------------------------------------------------------------------*/
#include "vtkBitArray.h"
#include "vtkGraph.h"
#include "vtkGraphIdList.h"
#include "vtkIdTypeArray.h"
#include "vtkRandomGraphSource.h"
#include "vtkSmartPointer.h"
#define VTK_CREATE(type, name) \
vtkSmartPointer<type> name = vtkSmartPointer<type>::New()
int TestRandomGraphSource(int vtkNotUsed(argc), char* vtkNotUsed(argv)[])
{
VTK_CREATE(vtkRandomGraphSource, source);
int errors = 0;
cerr << "Testing simple generator..." << endl;
source->SetNumberOfVertices(100);
source->SetNumberOfEdges(200);
source->Update();
vtkGraph* g = source->GetOutput();
if (g->GetNumberOfVertices() != 100)
{
cerr << "ERROR: Wrong number of vertices ("
<< g->GetNumberOfVertices() << " != " << 100 << ")" << endl;
errors++;
}
if (g->GetNumberOfEdges() != 200)
{
cerr << "ERROR: Wrong number of edges ("
<< g->GetNumberOfEdges() << " != " << 200 << ")" << endl;
errors++;
}
cerr << "...done." << endl;
cerr << "Testing simple generator..." << endl;
source->SetStartWithTree(true);
source->Update();
g = source->GetOutput();
if (g->GetNumberOfVertices() != 100)
{
cerr << "ERROR: Wrong number of vertices ("
<< g->GetNumberOfVertices() << " != " << 100 << ")" << endl;
errors++;
}
if (g->GetNumberOfEdges() != 299)
{
cerr << "ERROR: Wrong number of edges ("
<< g->GetNumberOfEdges() << " != " << 299 << ")" << endl;
errors++;
}
VTK_CREATE(vtkBitArray, visited);
visited->SetNumberOfTuples(g->GetNumberOfVertices());
for (vtkIdType i = 0; i < g->GetNumberOfVertices(); i++)
{
visited->SetValue(i, 0);
}
VTK_CREATE(vtkIdTypeArray, stack);
stack->SetNumberOfTuples(g->GetNumberOfVertices());
vtkIdType top = 0;
stack->SetValue(top, 0);
VTK_CREATE(vtkGraphIdList, adj);
while (top >= 0)
{
vtkIdType u = stack->GetValue(top);
top--;
g->GetAdjacentVertices(u, adj);
for (int ind = 0; ind < adj->GetNumberOfIds(); ind++)
{
vtkIdType v = adj->GetId(ind);
if (!visited->GetValue(v))
{
visited->SetValue(v, 1);
top++;
stack->SetValue(top, v);
}
}
}
vtkIdType numVisited = 0;
for (vtkIdType i = 0; i < g->GetNumberOfVertices(); i++)
{
numVisited += visited->GetValue(i);
}
if (numVisited != g->GetNumberOfVertices())
{
cerr << "ERROR: Starting with tree was not connected."
<< "Only " << numVisited << " of "
<< g->GetNumberOfVertices() << " were connected." << endl;
errors++;
}
cerr << "...done." << endl;
return errors;
}
|
