Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.11.2021, 19:12   #1
Korol12
Пользователь
 
Регистрация: 07.05.2020
Сообщений: 16
По умолчанию Построить матрицу инцидентности и смежности

Я построил матрицу инцидентности и смежности. Мне нужно сформировать множество вершин, из которых исходят ребра заданной стоимости. Не могу понять как это реализовать

Код:
#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<fstream>
#include<string.h>
#include<conio.h>
#define words unsigned int

using namespace std;

int i, j, n;
words c[100][100];


int main() {
	int n = 8;
	int m = 8;
	setlocale(0, "");
	ifstream fin("D:\\graf.txt");
	if (!fin) {
		cout << "Не могу открыть файл...";
		return 0;
	}
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++) c[i][j] = 0;
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			fin >> c[i][j];



	cout << "\t\t______________Матрица инцидентности______________\n";
	cout << "\t\t==================================================\n\n";

	for (i = 0; i < m; i++) cout << "\tX" << i + 1;
	cout << endl << endl;
	for (i = 0; i < n; i++) {
		cout << "V" << i + 1;
		for (j = 0; j < m; j++) {
			cout << "\t" << c[i][j];
		}
		cout << endl << endl;
	}

	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			if (c[i][j] == 0) c[i][j] = 65535;

	return 0;
}
Изображения
Тип файла: png граф.png (19.8 Кб, 10 просмотров)
Вложения
Тип файла: txt graf.txt (156 байт, 1 просмотров)
Korol12 вне форума Ответить с цитированием
Старый 14.11.2021, 05:06   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,316
По умолчанию

Матрицу смежности вы не строили, а подаете её на вход программе (причем, матрица смежности не совпадает с картинкой графа - есть пара опечаток). Матрица инцидентности неверна - в графе 11 ребер/дуг, а вы строите таблицу, будто 8.
Цитата:
Сообщение от Korol12 Посмотреть сообщение
Мне нужно сформировать множество вершин, из которых исходят ребра заданной стоимости.
Пройтись по строкам матрицы смежности, чтобы найти заданную стоимость. Если нашли, то выводите вершину (номер строки).
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Переход от матрицы смежности к матрице инцидентности Sofi Kold Помощь студентам 0 20.01.2013 19:44
Преобразование матрицы смежности в матрицу инцидентности для неорграфа Adidasss Паскаль, Turbo Pascal, PascalABC.NET 1 14.11.2012 21:39
Построение матрицы инцидентности по заданной матрице смежности vavira Паскаль, Turbo Pascal, PascalABC.NET 0 14.04.2012 16:59
TurboPascal: графы, матрицы смежности и матрицы инцидентности. ulala Помощь студентам 1 03.03.2011 19:28