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

Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ ACCESS_VIOLATION при решении задачи http://www.cyberforum.ru/cpp-beginners/thread878526.html
Здравствуйте!Тут решал одну простую задачу, но на dl.gsu.by она не проходит последний тест:не пройден 10-й тест. Решение вызвало ошибку ACCESS_VIOLATION Вот сама задача: Входной файл: input.txt Выходной файл: output.txt Время на тест: 2 секунды Ограничение на память: 16 МБ Задан неориентированный взвешенный граф G. В графе возможно наличие нескольких ребер между одной и той же парой...
C++ Перегрузка (бинарный, дружественный оператор) В классе Ellipse перегрузить оператор - (бинарный, дружественный оператор) http://www.cyberforum.ru/cpp-beginners/thread878486.html
Указатели. Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений C++
Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений
Преобразовать массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях C++
Всем привет. Не знаю как сделать одно из 4 заданий по работе с массивами: 4)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во второй половине-элементы стоящие в нечетных позициях Подскажите пожалуйста,что и как делать.Буду очень благодарен
C++ Как обратиться к элементу списка list ? http://www.cyberforum.ru/cpp-beginners/thread878465.html
list<int> a;
C++ сравнение файлов Нужно доделать программу вот по такому заданию Даны символьные файлы f и s . Записать в файл h все начальные совпадающие компоненты файлов s и f . #include <iostream> #include <string> bool Compare(const std::string & a, const std::string & b){ if ( a.length() != b.length() ) return false; for ( size_t i = 0; i < a.length(); ++i ) if ( a != b ) ... подробнее

Показать сообщение отдельно
Danila777
0 / 0 / 0
Регистрация: 23.05.2013
Сообщений: 14
26.05.2013, 09:42  [ТС]     Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной
почему то input1 и input2 я заполняю и программа компилируется но ничего в output не выдаёт. в чём ошибка?
подскажить пожалуйста может кто знает.


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
#include "stdafx.h"
#include "iostream"
#include "stdlib.h"
#include "fstream"
#include "stdio.h"
using namespace std;
 
FILE *f=fopen("input1.txt", "r");
FILE *g=fopen("input2.txt","r");
FILE *h=fopen("output.txt", "w");
int **gr;// указатель на матрицу смежности
int n;//колличество вершин в графе
 
void main()
{
    int i, j,v1, v2;
    fscanf(f, "%d", &n);
    gr=new int*[n];
    for (i=0; i<n; i++)
    {
        gr[i]=new int[n];
        for (j=0; j<n; j++);
        fscanf (f, "%d", &gr[i][j]);
    }
    fscanf(h, "%d", &v1, &v2);
    
    for (i=0; i<n; i++)
    if ((i!=v1) && (i!=v2))
    { (gr[i,v1]!=0 && gr[i,v2]!=0);
    fprintf(g, "%d", "DA");
    }
    else
        fprintf(g, "%d", "NET");
    
}
 
Текущее время: 21:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru