当前位置: 首页>>代码示例>>C++>>正文


C++ Grafo::agregar_vertice方法代码示例

本文整理汇总了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;

//.........这里部分代码省略.........
开发者ID:cosa65,项目名称:3aalgo3,代码行数:101,代码来源:ej3_mayor_vertice.cpp


注:本文中的Grafo::agregar_vertice方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。