Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
Ильгар
0 / 0 / 0
Регистрация: 16.01.2014
Сообщений: 8
1

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

21.06.2014, 22:28. Просмотров 1868. Ответов 3
Метки нет (Все метки)

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


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

 Комментарий модератора 
Переписывайте тексты в тело сообщения!!!!

Всем здравствуйте. Помогите доделать код программы.
Задание: Дан граф в виде матрицы смежности и количества вершин. Описать функцию выводя для каждой вершины номеров смежных вершин.Привести пример вызова этой функции.
вершина смежные
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-м рис. не правильно сказала преподаватель.
Вот от суда не знаю что писать. Помогите пожалуйста.. Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2014, 22:28
Ответы с готовыми решениями:

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности
Нужно задать граф списком ребер и вывести его в виде матрицы смежности. Знаю что в i строке j...

Граф в виде списка смежности, ввод из файла
Здравствуйте! Помогите пожлуйста! Из файла нужно прочитать количество вершин и список...

Из матрицы смежности сделать ориентированный граф
Какаю библиотеку использовать что би нарисовать граф?Возможно есть готов код ,буду очень...

С матрицы смежности в матрицу инцидентности, список рёбер и вершин, диаграмма
Помогите, пожалуйста. На C# или C++ нужна такая программа, что когда задается матрица смежности (5...

представить граф в виде матрицы
помогите пожалуйста нужно представить граф в виде матрицы, чтобы можно было потом обращаться к...

3
Vladimir.
160 / 160 / 48
Регистрация: 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 / 0
Регистрация: 16.01.2014
Сообщений: 8
22.06.2014, 02:49  [ТС] 3
А можете полностью код написать в си++. Преподаватель сказала что мне нужно три строчки написать.
Очень нужно для пересдачи экзамена. Задача написана на фотографией.
0
Ильгар
0 / 0 / 0
Регистрация: 16.01.2014
Сообщений: 8
23.06.2014, 23:54  [ТС] 4
Спасибо всем.. Все объяснил и сдал экзамен.
0
23.06.2014, 23:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.06.2014, 23:54

Считать граф из файла (граф задан матрицей) представить его в виде списка и записать список заново в файл
помогите очень срочно надо. считать граф из файла (граф задан матрицей) представить его в виде...

Граф, заданный списками смежности
Привет! Подскажите, пожалуйста. На вход подаются число вершин n и n списков смежности: g —...

Графы, алгоритм Диница (реализовать граф списком смежности)
У меня есть готовая программа по алгоритму Диница, но граф в матричном представлении. Очень нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru