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

Обход неориентированного графа в ширину. В конце выдаёт путь: 1 - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу для измерения скорости вывода данных в видеопамять в графическом режиме http://www.cyberforum.ru/cpp-beginners/thread909101.html
Задача: "Написать программу для измерения скорости вывода данных в видеопамять в графическом режиме". Очень нужна срочная помощь. Добавлено через 2 часа 38 минут Вбил саму графику #include <conio.h> #include <dos.h> #include <stdio.h> #include <time.h>
C++ удаление элемента из ДЕКА (из середины) Подскажите уже, ну хоть кто-нибудь, как удалить элемент из середины дека(любой элемент, но из середины) как с вершинами работать я знаю(удаление, добавление), но как удалить другой элемент из дека не понимаю. Вообще исходный код был таким, но потом преподаватель дал доп. задание: удалить из середины элемент, точнее написать такую функцию, которая удаляет его. Я пытаюсь, но ничего не выходит.... http://www.cyberforum.ru/cpp-beginners/thread909092.html
C++ Тест по ООП
Помогите, пожалуйста, с текстом по С++!!! Тема 13. Создание объектов класса 13.1 Пусть описан класс class ClassA {int a; public: ClassA(); ClassA(int ); }; Какое из следующих выражений противоречит синтаксису С++ a) ClassA В; b) ClassA B=ClassA(2); c) ClassA B(2); d) ClassA В();
Создание простой игры, каким образом распределить "обязанности" C++
В общем идея такая, на данный момент есть более-менее работающий прототип (звёздочками в консоли) "битвы алгоритмов": поочерёдно вызываются программы-игроки, делающие ход на игровом поле и.т.д. На данный момент я вижу идею так: физический движок (из-за неграмотности в подобных делах, простите за грубые названия) осуществляет, собственно говоря, весь этот процесс вызова игроков, просчитывания и...
C++ Разборка кода http://www.cyberforum.ru/cpp-beginners/thread909076.html
Ребят, помогите описать код, что какая функция делает #include <stdio.h> #include <conio.h> #include <stdlib.h> typedef struct A { struct A *next; char surname, name, thirdname, sex; int age; } element;
C++ Попадание точки в заданную область Дана точка на плоскости с координатами (x,y).Составить программу, которая выдает одно из сообщений <<Да>>,<<Нет>>,<<На границе>> в зависимости от того , лежит ли точка внутри заштрихованной области , вне заштрихованной области или на ее границе. Области задаются графически следующим образом: @Naril, обращаю ваше внимание на правила форума: заголовок должен отражать суть задания подробнее

Показать сообщение отдельно
Obsidian2010
0 / 0 / 0
Регистрация: 25.09.2012
Сообщений: 21
21.06.2013, 22:57     Обход неориентированного графа в ширину. В конце выдаёт путь: 1
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
#include <iostream>
#include <queue>
#include <conio.h>
 
using namespace std;
 int n;// число вершин графа
int mass[100][100];//матрица смежности
 
void BFS()
{
      queue<int> q;//очередь 
      int met[100];//массив меток
      q.push(0);//помещаем первую вершину в очередь
      met[0] = 1;//помечаем ее как просмотренную
 
      while (q.size() > 0)//пака не просмотрели все вершины
      {
             int u = q.front();//извлекаем из очереди вершину
            q.pop();
            cout << u+1 << " ";//выводим ее
            for (int i = 0; i < n; ++i)//цикл по всем вершинам
                  if (mass[u][i] == 1 && met[i] != 1)//если вершина
//смежна с данной и непросмотрена 
                  {
                        q.push(i);//помещаем ее в очередь
                        met[i] = 1;//помечаем
                  }
                 
      }
 
}
int main()
{
      freopen("input.txt", "r", stdin);
      cin >> n;
      for (int i = 0; i < n; ++i)
            for (int j = 0; j < n; ++j)
                  cin >> mass[i][j];
      cout << "One of the ways: " << endl;
      BFS();
      _getch();
      return 0;
}
6
0 1 0 0 1 0
1 0 0 0 1 1
0 0 0 1 1 0
0 0 1 0 1 0
1 1 1 1 0 0
0 1 0 0 0 0

One of the ways: 1 2 5 6 3 4

Что в этой программе не так?(вместо 1 2 5 6 3 4 выдаёт 1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru