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

Нахождение мостов в графе. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ С чего начать в изучении C++ http://www.cyberforum.ru/cpp-beginners/thread288923.html
Я решил изучать C++, скиньте мне ссылку на С++ ), в его версиях я не разбираюсь... Поэтому предложите простой вариант! И ещё, какую русскую документацию по C++ посоветуете?
C++ Выделить из IP адреса номер сети и номер узла Здравствуйте. Помогите с задачей Получить в качестве аргумента IP адрес и маску. Выделить из IP адреса номер сети и номер узла. Выяснить входит ли текущий компьютер в заданную сеть. Заранее спасибо. Каждого помощь мне очень важна. Это у меня РГР по программированию http://www.cyberforum.ru/cpp-beginners/thread288916.html
Определение обратной матрицы C++
Помогите, задали в универе написать программку в С++ по определении обратной матрицы, циклический алгоритм
C++ Дерево
Добрый вечер)))) Вот сегодне "изучали "деревья")) Дали задание: "Написать программу копирования вершин, связанных с правым указателем корня дерева в соответствующие вершины «правые вершины»" Я бы прогуглил... но попросту не пойму что от меня требуеться((( (хотя чую, что "лоховское" задание) Можете обьяснить + неотказался бы и от примерчика)))
C++ Буквенно - цифро - знаковый вариант http://www.cyberforum.ru/cpp-beginners/thread288902.html
Помогите плиз разобраца не понимаю в этом ничего Cимволов Буквенно - цифровой вариант Буквенно - цифро - знаковый вариант 6 - RQmBK5 l0?38d
C++ самое длинное слово нужно прокомментировать программу #include <iostream.h> #include <string.h> #include <sstream> #include<conio.h> using namespace std; int main() подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.05.2011, 06:07     Нахождение мостов в графе.
Цитата Сообщение от Wolfed Посмотреть сообщение
Означает что существует ребро между вершинами 1-2,1-3,3-1,3-2.
Правильно будет: 1-2,1-3,3-1,2-1.
Куча ошибок в коде. Это те которые бросились в глаза:
Цитата Сообщение от Wolfed Посмотреть сообщение
vector<char> used;
Цитата Сообщение от Wolfed Посмотреть сообщение
used[v] = true;


Цитата Сообщение от Wolfed Посмотреть сообщение
FILE *in=fopen("input.txt","r");
for (i=0;i<n;i++)
for (j=1;j<=n;j++)// обратите внимание на индексацию по j
{fscanf(in,"%d",&x);
g[i][j]=x;
}
Цитата Сообщение от Wolfed Посмотреть сообщение
void dfs (int v, int p) {
....
for (i=0; i<4;i++) {
int to = g[v][i];
Wolfed, Вы лучше словами опишите Ваш алгоритм. На примере той матрицы смежности, которую привели.
 
Текущее время: 22:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru