"graph using djacency matrix c++" Code Answer's
You're definitely familiar with the best coding language C++ that developers use to develop their projects and they get all their queries like "graph using djacency matrix c++" answered properly. Developers are finding an appropriate answer about graph using djacency matrix c++ related to the C++ coding language. By visiting this online portal developers get answers concerning C++ codes question like graph using djacency matrix c++. Enter your desired code related query in the search bar and get every piece of information about C++ code related question on graph using djacency matrix c++.
graph using djacency matrix c++
// Adjacency Matrix representation in C++
#include <iostream>
using namespace std;
class Graph {
private:
bool** adjMatrix;
int numVertices;
public:
// Initialize the matrix to zero
Graph(int numVertices) {
this->numVertices = numVertices;
adjMatrix = new bool*[numVertices];
for (int i = 0; i < numVertices; i++) {
adjMatrix[i] = new bool[numVertices];
for (int j = 0; j < numVertices; j++)
adjMatrix[i][j] = false;
}
}
// Add edges
void addEdge(int i, int j) {
adjMatrix[i][j] = true;
adjMatrix[j][i] = true;
}
// Remove edges
void removeEdge(int i, int j) {
adjMatrix[i][j] = false;
adjMatrix[j][i] = false;
}
// Print the martix
void toString() {
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;
}
};
int main() {
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();
}
Source: www.programiz.com
All those coders who are working on the C++ based application and are stuck on graph using djacency matrix c++ can get a collection of related answers to their query. Programmers need to enter their query on graph using djacency matrix c++ related to C++ code and they'll get their ambiguities clear immediately. On our webpage, there are tutorials about graph using djacency matrix c++ for the programmers working on C++ code while coding their module. Coders are also allowed to rectify already present answers of graph using djacency matrix c++ while working on the C++ language code. Developers can add up suggestions if they deem fit any other answer relating to "graph using djacency matrix c++". Visit this developer's friendly online web community, CodeProZone, and get your queries like graph using djacency matrix c++ resolved professionally and stay updated to the latest C++ updates.