реализуй на C++ возможность задания матрицы смежности для графов произвольного размера
- User
реализуй на C++ возможность задания матрицы смежности для графов произвольного размера
- Assistant
Вот пример реализации матрицы смежности для графов произвольного размера на языке C++:
#include <iostream> #include <vector> using namespace std; class Graph { public: Graph(int n) { size = n; adjMatrix.resize(size); for (int i = 0; i < size; ++i) { adjMatrix[i].resize(size, 0); } } void addEdge(int u, int v) { if (u >= 0 && u < size && v >= 0 && v < size) { adjMatrix[u][v] = adjMatrix[v][u] = 1; } } void printMatrix() { for (int i = 0; i < size; ++i) { for (int j = 0; j < size; ++j) { cout << adjMatrix[i][j] << " "; } cout << endl; } } private: int size; vector<vector<int>> adjMatrix; }; int main() { Graph G(4); G.addEdge(0, 1); G.addEdge(1, 2); G.addEdge(2, 3); G.addEdge(3, 0); G.printMatrix(); return 0; }В этой реализации мы создаем класс Graph, который имеет конструктор, метод addEdge для добавления ребер и метод printMatrix для вывода матрицы смежности на экран. Конструктор принимает на вход количество вершин в графе и создает матрицу смежности нужного размера.
Метод addEdge получает на вход две вершины и добавляет между ними ребро. В этой реализации мы считаем, что граф неориентированный, поэтому добавляем ребро между обеими вершинами в матрицу смежности.
Метод printMatrix просто выводит матрицу смежности на экран.
В функции main мы создаем объект G класса Graph с 4 вершинами, добавляем несколько ребер и выводим матрицу смежности на экран.