Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

реализуй на C++ возможность задания матрицы смежности для графов произвольного размера

  1. User

    реализуй на C++ возможность задания матрицы смежности для графов произвольного размера

  2. 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 вершинами, добавляем несколько ребер и выводим матрицу смежности на экран.