Структуры данных и алгоритмы

МИНИСТЕРСТВО ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

И РАЗВИТИЯ СВЯЗИ РЕСПУБЛИКИ УЗБЕКИСТАН

Ташкентский университет информационных

технологий имени АлХоразмий

Структуры данных и алгоритмы

Вариант № 8

Ташкент 2025

Проверила:Ташпулатова Нодира Батировна

Выполнил: Фозилов Достон

Студент группы:SWD201-1

8-задания

Описать функцию, которая сформирует матрицу расстояний графа.

#include <iostream>

#include <vector>

#include <limits>

using namespace std;

const int INF = numeric_limits<int>::max();

class Graph {

private:

vector<vector<int>> adjMatrix;

public:

Graph(int vertices) {

adjMatrix.resize(vertices, vector<int>(vertices, INF));

for (int i = 0; i < vertices; ++i)

adjMatrix[i][i] = 0;

}

void addVertex() {

int n = adjMatrix.size();

for (auto& row : adjMatrix)

row.push_back(INF);

adjMatrix.push_back(vector<int>(n + 1, INF));

adjMatrix[n][n] = 0;

}

void addEdge(int u, int v, int weight) {

if (u < adjMatrix.size() && v < adjMatrix.size()) {

adjMatrix[u][v] = weight;

adjMatrix[v][u] = weight;

}

}

void removeEdge(int u, int v) {

if (u < adjMatrix.size() && v < adjMatrix.size())