本文整理汇总了C++中Grafo::agregar_vertice方法的典型用法代码示例。如果您正苦于以下问题:C++ Grafo::agregar_vertice方法的具体用法?C++ Grafo::agregar_vertice怎么用?C++ Grafo::agregar_vertice使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Grafo
的用法示例。
在下文中一共展示了Grafo::agregar_vertice方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: evaluarTests
int evaluarTests(std::string fileTestData, std::string fileTestResult, std::string fileTestWrite) {
std::string line;
std::ifstream fileData (fileTestData.c_str());
std::ifstream fileResult (fileTestResult.c_str());
std::ofstream fileWrite (fileTestWrite.c_str());
std::string s;
std::string res;
int z = 1;
// Abri los archivos de datos y resultados
// e instancie las variables necesarias para el problema
// el vector de exploradoras y el vector de amistades
while (getline (fileData, line)) {
Grafo grafo;
int n;
int m;
int c;
std::istringstream iss(line);
iss >> n;
//if (n==750)
// break;
iss >> m;
iss >> c;
for (int i = 0 ; i < n ; ++i) {
getline(fileData, line);
std::istringstream iss(line);
int cantidad_colores;
iss >> cantidad_colores;
std::set<int> colores;
for (int j = 0 ; j < cantidad_colores ; ++j) {
int color;
iss >> color;
colores.insert(color);
}
grafo.agregar_vertice(colores);
}
for (int i = 0 ; i < m ; ++i) {
getline(fileData, line);
std::istringstream iss(line);
int v1;
int v2;
iss >> v1;
iss >> v2;
grafo.agregar_arista(v1, v2);
}
goloso_por_grado_vertice(grafo);
//for (int k = 0 ; k < 3 ; k++) {
// goloso_por_colores_posibles_vertice(grafo);
// if (k == 0)
// acum = 0;
//}
int conflictos = grafo.conflictos_totales();
std::cout << "conflictos totales: " << conflictos << std::endl;
fileWrite << fileTestData << std::endl << "conflictos totales: " << conflictos << std::endl << "P = NP" ;
//int cantidad_conflictos = grafo.conflictos_totales();
//std::cout << "conflictos grafo " << cantidad_conflictos << std::endl;
//double prom = acum / 2;
//FileWrite << "Test numero: " << i << " cantidad de pisos: " << cant_pisos << std::endl;
//FileWrite << std::fixed << acum << std::endl;
//fileWrite << std::fixed << prom << std::endl;
//std::cout << prom << std::endl;
//acum = 0;
//getline (fileResult, line);
//// Lei una linea del archivo de resultados
//// y pregunto si ya termine de evaluar todos los tests
//int resTest = atoi(line.c_str());
////// convierto a int
//if (res == resTest) {
// std::cout << "Paso el test " << i << ". Felicitaciones!" << std::endl;
//} else {
// std::cout << "Fallo el test " << i << ". :(" << std::endl;
// std::cout << "Obtuve " << res << " deberia tener " << resTest << std::endl;
//}
//std::cout << z << std::endl;
//++z;
//.........这里部分代码省略.........