Saltar al contenido

matriz de adyacencia en el ejemplo de código c

Después de observar en varios repositorios y páginas al concluir hemos dado con la resolución que te mostraremos aquí.

Ejemplo: gráfico con matriz de djacencia c ++

// Adjacency Matrix representation in C++#includeusingnamespace std;classGraphprivate:bool** adjMatrix;int numVertices;public:// Initialize the matrix to zeroGraph(int numVertices)this->numVertices = numVertices;
    adjMatrix =newbool*[numVertices];for(int i =0; i < numVertices; i++)
      adjMatrix[i]=newbool[numVertices];for(int j =0; j < numVertices; j++)
        adjMatrix[i][j]=false;// Add edgesvoidaddEdge(int i,int j)
    adjMatrix[i][j]=true;
    adjMatrix[j][i]=true;// Remove edgesvoidremoveEdge(int i,int j)
    adjMatrix[i][j]=false;
    adjMatrix[j][i]=false;// Print the martixvoidtoString()for(int i =0; i < numVertices; i++)
      cout << i <<" : ";for(int j =0; j < numVertices; j++)
        cout << adjMatrix[i][j]<<" ";
      cout <<"n";~Graph()for(int i =0; i < numVertices; i++)delete[] adjMatrix[i];delete[] adjMatrix;;intmain()
  Graph g(4);

  g.addEdge(0,1);
  g.addEdge(0,2);
  g.addEdge(1,2);
  g.addEdge(2,0);
  g.addEdge(2,3);

  g.toString();

valoraciones y reseñas

Tienes la opción de añadir valor a nuestro contenido informacional cooperando tu veteranía en las notas.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *