Форум программистов, компьютерный форум CyberForum.ru

Граф в виде матрицы смежности и количества вершин - C++

Восстановить пароль Регистрация
 
Ильгар
 Аватар для Ильгар
0 / 0 / 0
Регистрация: 16.01.2014
Сообщений: 8
21.06.2014, 22:28     Граф в виде матрицы смежности и количества вершин #1
Граф в виде матрицы смежности и количества вершин

Граф в виде матрицы смежности и количества вершин
 Комментарий модератора 
Переписывайте тексты в тело сообщения!!!!

Всем здравствуйте. Помогите доделать код программы.
Задание: Дан граф в виде матрицы смежности и количества вершин. Описать функцию выводя для каждой вершины номеров смежных вершин.Привести пример вызова этой функции.
вершина смежные
0 --------- 1,3
1 --------- 0,2,3
2 --------- 1,3
3 --------- 0,2
C++
1
2
3
4
5
6
 int NomSmezhn (int ms[NMAX][NMAX]; int n)
{
  int i,j;
  puts("Номер вершины\t Кол-во смежных");
  for (i=0;i<n;i++)
  {
Где красной ручкой отмечено на 2-м рис. не правильно сказала преподаватель.
Вот от суда не знаю что писать. Помогите пожалуйста.. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2014, 22:28     Граф в виде матрицы смежности и количества вершин
Посмотрите здесь:

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл C++
C++ представить граф в виде матрицы
C++ Граф в виде списка смежности, ввод из файла
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности C++
C++ Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
22.06.2014, 00:05     Граф в виде матрицы смежности и количества вершин #2
по сути вам нужно вывести для каждой строки номера столбцов с единицами. Должно быть что-то вроде:
C
1
2
3
4
5
6
7
for (i = 0;i<n;i++)
{ printf("\n %d ------- ", i);
    for(j = 0; j<n; j++)
    {
         if (1 == j ) printf (" %d, ", j );
    }
}
Ильгар
 Аватар для Ильгар
0 / 0 / 0
Регистрация: 16.01.2014
Сообщений: 8
22.06.2014, 02:49  [ТС]     Граф в виде матрицы смежности и количества вершин #3
А можете полностью код написать в си++. Преподаватель сказала что мне нужно три строчки написать.
Очень нужно для пересдачи экзамена. Задача написана на фотографией.
Ильгар
 Аватар для Ильгар
0 / 0 / 0
Регистрация: 16.01.2014
Сообщений: 8
23.06.2014, 23:54  [ТС]     Граф в виде матрицы смежности и количества вершин #4
Спасибо всем.. Все объяснил и сдал экзамен.
Yandex
Объявления
23.06.2014, 23:54     Граф в виде матрицы смежности и количества вершин
Ответ Создать тему
Опции темы

Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru