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++#include usingnamespace 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)