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

Задача на графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вставить нулевой символ в строку http://www.cyberforum.ru/cpp-beginners/thread564127.html
Добрый вечер. Сам незнаю как это должно выглядить но мне нужно вставить в начало строки нулевой символ (0x00) как это можно сделать?
C++ Ошибка: не определён идентификатор GlutMainLoop() При попытке компиляции приложения opengl, вылазіт ошібка что не определён ідентіфікатор GlutMainLoop(); Еслі кто работает с openGl, помогите разобраться! Код: #include <Gl\glut.h> void Initialize() { } void Draw() http://www.cyberforum.ru/cpp-beginners/thread564123.html
Определить, является ли число палиндромом C++
Дано натуральное число n (n<9999). Определить, является ли это число палиндромом (перевертышем) с учетом четырех цифр (например 2222, 0440, 6116). Верно ли, что все четыре цифры числа различны ? Буду очень благодарен!
информационно - справочная система "Телефонный справочник". C++
написать программу, предоставляющую информацию о номерах частных лиц и организации. Данные об абонентах (имя,организация,телефон, адрес) хранить в файле записей. Должны быть реализованы операции добавления,корректирования,удаление записей. Предусмотреть возможность сортировки файла по любому из четырех полей и поиска нужной записи по соответствующему ключу. удобный интерфейс . данная программа...
C++ Деревья на с++ http://www.cyberforum.ru/cpp-beginners/thread564087.html
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева (корень считать вершиной 0-го уровня).
C++ Упорядочивание матрицы Дана матрица вещественных величин D, состоящая из 9 строк и 7 столбцов. Требуется упорядочить матрицу по возрастанию элементов четвертого столбца. Для проверки предусмотреть вывод на экран начальной матрицы и вывод матрицы после изменения. подробнее

Показать сообщение отдельно
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,404
03.05.2012, 09:25     Задача на графы
Делал давно, приспособь для своей задачи.
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
34
35
36
37
38
39
40
41
42
43
44
#include <fstream>
#include <queue>
#define N 10
using namespace std;
 
int main()
{
    ofstream o("result.txt");
    ifstream in("A.txt");
    if (!in) return 1;
    // ------------------------------ГЁГ*èöèГ*ëèçГ*öèÿ------------------------------
    queue <int> q; // î÷åðåäü äëÿ õðГ*Г*ГҐГ*ГЁГї Г*îìåðîâ âåðøèГ*
    bool visited[N]; //false - âåðøèГ*Г* Г*ГҐ Г°Г*ññìîòðåГ*Г*, true - Г°Г*ññìîòðåГ*Г*
    bool inqueue[N]; //false - âåðøèГ*Г* Г*ГҐ Гў î÷åðåäè, true - Гў î÷åðåäè
    bool A[N][N]; // Г¬Г*òðèöГ* ñìåæГ*îñòè
    int start = 0; // Г*îìåð Г±ГІГ*ðòîâîé âåðøèГ*Г»
    int cur; // Г*îìåð ïîñåùГ*åìîé âåðøèГ*Г»
    for (int i = 0; i < N; i++)
    {
        visited[i] = inqueue[i] = false;        
        for (int j = 0; j < N; j++)
            in>> A[i][j];
    }
    q.push (start); // Г§Г*ïèñûâГ*ГҐГ¬ Г*Г*Г·Г*ëüГ*ГіГѕ âåðøèГ*Гі Гў î÷åðåäü
    visited[start] = inqueue[start] = true;
    // --------------------------------îáùèé ГёГ*ГЈ--------------------------------
    while (!q.empty())
    {
          cur = q.front();
          o<< cur<< " ";
          visited[cur] = true;
          q.pop();
          for (int i = 0; i < N; i++)
          {
              if (!inqueue[i] && A[cur][i])
              {
                  q.push (i);
                  inqueue[i] = true;
              }
          }
    }
    in.close();  o.close();
    return 0;
}
 
Текущее время: 15:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru