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

Алгоритмы на графах - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ найти длины векторов в Си++ http://www.cyberforum.ru/cpp-beginners/thread205450.html
Даны векторы a и b Найти длины этих векторов, их скалярное произведение, а также косинус угла между ними. Предусмотреть возможность ввода данных пользователем, а также получение инструкций (справки) по использованию формул для вычисленийв Си ++, а=(7,2,4), в=(5,3,4)
C++ Вывести на экран данные, иллюстрирующие изменение уровня в резервуаре 1 Используя известные базовые алгоритмические структуры выполнить задание x=a/(1+t2)1/2, y=at/(1+t2)1/2. Вывести на экран данные, иллюстрирующие изменение уровня в резервуаре, с соответствующими комментариями и рекомендациями. Создать исполняемый файл с расширением .exe. 2 Вычислить значения функции f(x) в интервале изменения аргумента с заданным шагом h и вывести их на экран. Над полученными... http://www.cyberforum.ru/cpp-beginners/thread205448.html
надо определит кто выграл в соревнование стрелков C++
пожалуста помагите решить задачу, надо определит кто выграл в соревнование стрелков. сперва смотрим у кого максимумю если максимум один тот и выграл , а если их несколько смотрим на общ сумму, а если они одинаковый , кто первый стоит тот и победил. например вводим 4 3 и заполняем массив на 4 3 8 8 8 9 1 2 9 2 3 7 8 8
C++ Создание класса Date
Помогите пожалуйста с написанием программы: Создать класс Date со следующими возможностями: вывод на печать информации о дате; установку заданной даты; операции инкремента в префиксной и постфиксной форме; функцию проверки високосного года; функцию, определяющую то, или указанный день является последним днем месяца. Заранее благодарю
C++ Даны действительные числа a0,…,a6. http://www.cyberforum.ru/cpp-beginners/thread205416.html
Даны действительные числа a0,…,a6. Получить для x=1,3,4 значения p(x+1)-p(x), где p(y) = a6y6 + a5y5 + … + a0. Нужно решить эту задачку в Турбо Си. Пожалуйста, помогите ее решить! срочно очень надо!))
C++ Перевод кода С# на С++ Данный код написан на языке С#. Необходимо перевести на язык С++. namespase WindowsFormsApplication1 { public partial class Form1 : Form { List<string> msv = new List<string>(); string mas, massiv; int i = 0; подробнее

Показать сообщение отдельно
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55

Алгоритмы на графах - C++

07.12.2010, 17:38. Просмотров 902. Ответов 0
Метки (Все метки)

Помогите пожалуйста выполнить вот это вот задание:
a) Нарисовать матрицу смежности графа.
Б) Создать файл “graf.txt”.
в) Вставить промежуточную печать и выполнить трассировку программы,
чтобы увидеть обход графа в ширину.
На каждом шаге распечатывать массив меток и СД «очередь»
Вот листинг который прилагается к заданию
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
25
26
27
28
29
30
31
32
33
int i,j,k,p,cur;
int Start, N, M;
int main()
{int **Graf; // объявляем матрицу смежности
int *Label; // объявляем массив меток
int *FIFO; // объявляем СД очередь
ifstream input(“graf.txt);
2
input>>N>>M>>Start; // читаем из файла
Label= new int [N];
FIFO= new int [N];
Graf= new int * [N];
for(i=0;i<N;i++) {Graf[i]= new int [N];}
for(k=0;k<M;k++)
{input>>i>>j; // читаем номера смежных вершин
Graf[i][j]=1; // матрица смежности
}
for(i=0;i<M;i++){FIFO[i]=0;Label[i]=32767;}
p=0; // указатель на начало очереди
k=1; // указатель на конец очереди
FIFO[p]=Start;Label[Start]=0; while (p!=k) {
cur=FIFO[p]; p++; for(i=0;i<N;i++)
if(Graf[cur][i]==1 && Label[i]>Label[cur]+1)
{FIFO[k]=i; // выделяем очередную вершину из очереди
k++; // сдвигаем указатель начала на 1
Label[i]=Label[cur]+1; //помечаем вершину
}
}
// вывод результата
for(i=0;i<N;i++) cout<<Label[i]<<” ” ;
getch();
return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru