Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154
#1

Матрица смежности - C++

17.12.2010, 17:11. Просмотров 3998. Ответов 2
Метки нет (Все метки)

В галактике «Milky Way» на планете «Snowtlake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way» решил провести инвентаризацию дорог на планете «Snowtlake». Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую императору сосчитать количество дорог на планете «SnowHake».
Входные данные
В первой строке входного файла INPUT.TXT записано число N (0 < N < 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены.
Выходные данные
В выходной файл OLTPLT.TXT необходимо вывести число, определяющее количество дорог на планете «Snowflake».

Решать не обязательно.. Объясните алгоритм, с матрицей я вообще не знаком
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2010, 17:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Матрица смежности (C++):

Матрица смежности - C++
Найти максимальное по числу вершин подмножество попарно несмежных вершин данного графа ( с n&lt;=10 вершинами).

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include &lt;iostream&gt; ...

Графы. Гамильтонов Цикл. Матрица смежности - C++
Вот программа, которую я взял с поиска. Программа должна найти Гамильтонов цикл. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; const...

Графы, матрица смежности, поиск петель - C++
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер (каждое ребро задается парой смежных вершин)....

Матрица/связные_списки смежности для ориентированного графа - C++
Скажите, пожалуйста, когда я создаю матрицу смежности для ориентированного графа, то в матрице у меня должны присутствовать только 0 и 1?...

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++
народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли...

2
valeriikozlov
Эксперт С++
4671 / 2497 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
17.12.2010, 17:14 #2
http://ru.wikipedia.org/wiki/Матрица_смежности
Для Вашего случая нужно посчитать кол-во 1 в матрице и разделить это кол-во на 2. Это и будет ответ.
1
rustock
8 / 8 / 1
Регистрация: 29.11.2010
Сообщений: 154
17.12.2010, 17:58  [ТС] #3
Спасибо!!!

Добавлено через 39 минут
Кому надо:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
main(){
       FILE *in,*out;
       in=fopen("input.txt","r");
       out=fopen("output.txt","w");
       char N[100][100];
       int n,i,j,x;
       x=0;
       fscanf(in,"%d",&n);
       for(i=0;i<n;i++){
       for(j=0;j<n;j++){
       fscanf(in,"%d",&N[i][j]);
       if(N[i][j] == 1 ) {
                  x++;
       
}
}
}
x/=2;
fprintf(out,"%d ",x);
 
       fclose(in);
       fclose(out);
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2010, 17:58
Привет! Вот еще темы с ответами:

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа - C++
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица...

Преобразование списка смежности в матрицу смежности - C++
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу смежности, для неорентированного графа. И все...

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

Массив смежности - C++
Доброго времени суток! Нужна ваша помощь. Задание звучит так: построить минимальный остов графа, заданного в файле так: N -...


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

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

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