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

Как удалить ребро в графе? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти убывающие последовательности из четырех элементов стоящих друг за другом http://www.cyberforum.ru/cpp-beginners/thread1170797.html
В одномерном массиве (не менее 7 элементов) определите и выведите на экран убывающие последовательности из четырех элементов стоящих друг за другом, если они есть.
C++ Модель Изинга Здраствуйте, помогите пож. реализовать модель Изинга. Спасибо http://www.cyberforum.ru/cpp-beginners/thread1170796.html
Выбрать название динамической структуры (назвать класс) C++
Как попроще обозвать свою динамическую структуру данных. Можно ли как-то использовать универсальное название типа MyStruct, но скромнее))
C++ Решето Эратосфена
Простое число — это любое целое число, которое точно делится без остатка только само на себя и на 1. Решето Эратосфена — это способ нахождения простых чисел. а) Создайте массив, все элементы которого имеют начальные значения 1 (истина). Элементы массива с простыми индексами останутся равными 1. Все другие элементы массива, в конечном счете, установятся равными нулю. b) Начиная с индекса...
C++ [Файлы] Запись-чтение-запись. Почему не прокатывает? http://www.cyberforum.ru/cpp-beginners/thread1170765.html
Сначала записываю в файл "а" запись "makulatura", потом читаю ее в строку h. Все ок. Но потом когда открываю файл "a" опять для записи с целью записать строку "mumumu" - ничего не записывается, а только все удаляется(почему удаляется знаю, не знаю почему не записывается). #include <iostream> #include <fstream> #include <string> using namespace std; int main(){ string h; fstream a;...
C++ Tolower для русских букв Есть символьный массив с русскими буквами: "Сегодня Прекрасная Погода". Мне нужно заглавные буквы изменить с верхнего регистра на нижний. функция tolower почему-то не работает.. Хотя на другом коде всё прекрасно с русскими буквами.. Вот собственно код, если нужно. #include <iostream.h> #include <conio.h> #include <stdlib.h> #include <ctype.h> #include <stdio.h> #include <locale.h> подробнее

Показать сообщение отдельно
Clover_n
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 30
09.05.2014, 16:12  [ТС]     Как удалить ребро в графе?
У меня через массив




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
 
#include <stdio.h>
using namespace std;
 
FILE *f= fopen("f.txt"."r")
FILE *g= fopen("g.txt"."w")
 
int n; // кол-во вершин в графе
int **gr; // ук-ль на матрицу смежности
 
 
void dfs 
{ функция чтобы проверить вершины и удалить ребро, соединяющее их.
....
}
 
 
void main()
{
int u,v, i, j;
fscanf(f, "%d","&n"); // считываем размерность массива
gr=new int *[n];  // выделяем память под кол-во строк в массиве смежности
 
//для каждой i-той строки матрицы, которая соответствует i-той вершине графа
for (i=0, i<n, i++) 
{  gr[i]=new int[n]; //выделяем память под i-тую строку матрицы смежности
    for (j=0, j<n, j++) //вводим эту строку из файла f
        fscanf(f, "%d", &gr[i][j])
}
for (i=0, i<n, i++) //для каждой вершины графа 
    func(i); //вызываем функцию, чтобы проверить вершины и удалить ребро, соединяющее их.
 
fcloseall();
//освобождаем память 
for (i=0, i<n, i++) delete gr[i];
delete gr;
}
 
Текущее время: 08:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru