Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очередь на основе статического массива https://www.cyberforum.ru/ cpp-beginners/ thread625814.html
в очередь с экрана вводятся строки,когда вводится строка end,элементы извлекаются из очереди и записываются в файл. xD.h #include <conio.h> #include <string.h> #include <iostream> class xD...
Вывод среднего арифметического в массиве C++
Напишите программу, печатающую на экране среднее арифметическое элементов заданного массива вещественных чисел. На форуме вроде не нашел:) P.S. Если можно, попроще:)
C++ Удалить одинаковые элементы массива
Создать массив из 20 элементов, из массива удалить одинаковые элементы массива и вывести на экран
C++ Блокирование файла Приветствую, знатоки! У меня такой вопрос: есть два процесса (аналогичные) по записи в файл данных (типа int). Для того чтобы они не мешали друг другу я блокирую файл при работе одного из процессов.... https://www.cyberforum.ru/ cpp-beginners/ thread625806.html
C++ Вывести на экран все символы строки кроме букв https://www.cyberforum.ru/ cpp-beginners/ thread625803.html
дана строка вывести на экран символы кроме букв
Вывести значение выражения C++
Напишите программу, выводящую на экран значение выражения y=\prod_{k=1}^{a}{k}^{b} Целые положительные числа a,b ввести с клавиатуры.
Ошибки при компиляции C++
я учусь по книге "С++ для чайников Стефан Р. Девис 4-е издание" и работаю в Dev C++ вот программа: // FunctionDemo — äåìîíñòðàöèÿ...
C++ Объясните ошибку Unresolved external #include <iostream.h> #include <iomanip.h> #include <conio.h> #include <math.h> class Hex { unsigned char hex; unsigned int dec; int v; //вес разряда шестнадцатеричного числа https://www.cyberforum.ru/ cpp-beginners/ thread625744.html
C++ Программа для обработки информации об автомобилях, сдающихся на прокат https://www.cyberforum.ru/ cpp-beginners/ thread625718.html
#include<stdio.h> #include<windows.h> #include<conio.h> #include <iostream.h> #include<string.h> #include<ctype.h> struct zap { char marka; char god;
C++ Непонятно решение задачи Во общем есть задача по теме классов и преобразование типов, долго думал не мог понять что надо сделать. Нашел решение, но некоторые моменты не ясны Сама задача: Создайте класс sterling, состоящий... https://www.cyberforum.ru/ cpp-beginners/ thread625717.html
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 12
0

Центр орграфа, классы

19.07.2012, 11:09. Просмотров 1215. Ответов 7
Метки (Все метки)

помогите с конструктором и деструктором)
Дан файл, первой строкой в файле является размерность матрицы, остальное является самой матрицей.
Считать в буфер размерность и матрицу из файла, и найти центр орграфа(матрица смежностей задана весами дуг).
ну и если есть идеи, мож как по проще сделать)
============================================================ ====================
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <conio.h>
#include <iostream>
#include <fstream>
#include <locale.h>
using namespace std;
class Graph
{
      int n;
      public:
             void Read(void);
             Graph();
             ~Graph();
 
}g;
Graph::Graph()
{
int d[n];
}
 
Graph::~Graph()
{
int d;int i;        
for (i=0;i<n*n;i++)
delete d[i];
}
              
int Graph::Read() //fstream.h
{
     int max[255];
     int min=0;
     int k=0;
     int b=0;
     char r[255];
     FILE *graph;
     if(graph=fopen("Graph.txt","r"))
     else {cout<<"Îøèáêà ÷òåíèÿ"<<endl;return 0;}
     fsscanf(graph,"%d",r[0]);
     if (r[0])n=r[0]-48;//Ñ÷èòûâàåì êîëè÷åñòâî ñòðîê è ñòîëáöîâ
     else {cout<<"Ôàéë ïóñòîé"<<endl;return 0;}
     int **d = new int*[n];//Äèíàìè÷åñêè âûäåëÿåì ïàìÿòü óêàçàòåëü->óêàçàòåëü(äëÿ ìàòðèöû)
     for(int i=0; i<n; i++)
     d[i] = new int[n];//Âûäåëèëè ÀÒËÈ××ÍÀ
     
     for(int i=0;i<n;i++)
     for(int j=0;j<n;j++)
     {
             fscanf(graph,"%d",&d[i][j];//Ñ÷èòûâàåì ìàòðèöó â áóôåð
     }
     graph.close("Graph.txt");
     for(i=0;i<n;i++)
     for(j=0;j<n;j++)
     for(l=0;l<n;l++)
     if ((d[i][l]>d[i][j]+d[j][l]||d[i][l]<0)&&d[i][j]>=0&&d[j][l]>=0)
     d[i][l]=d[i][j]+d[j][l];//Àëãîðèòì ôëîéäà äëÿ íàõîæäåíèÿ êðàò÷àéøèõ ïóòåé õ_õ
     for(j=0;j<n;j++)//ÏÎëó÷èëè âåðøèíû ñ ìàêñèìàëüíûì ý., íàõîäèì ìèíèìàëüíóþ èç íèõ, îíà è áóäåò ÿâëÿòñÿ öåíòðîì îðãðàôà
     for(i=0;i<n;i++)
     {
      p++;
         if(d[i][j]>max[b])      max[b]=d[i][j];
         if(p==n)                {b++;p=0;}
     }
     for(int i=0;i<b;i++)
     if(max[b]<min)
     min=max[b];
     cout<<"Öåíòð îðãðàôà >"<<min<<endl;
}
     
 
//==========================================Ìåíþ=======================================//
int main(void)
{
    setlocale(LC_ALL,"rus");
    int key = 0;
    do {
        cout<<"1-Read\n esp for exit"<<endl;
        key = getch();
        switch (key)
        {     
               case 49: g.Read;break;
               
        }}
        while (key!=27);
        
        return 0;
}
//============================================================ =========================//

Вернуться к обсуждению:
Центр орграфа, классы
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.07.2012, 11:09
Готовые ответы и решения:

Не работает: поиск через win+F, центр поддержки, центр управления
сетями, сразу после авторизации вылетает скайп, некорректно отображаются в опере яндекс и гугл...

Разложение орграфа
Привет всем!!Задание по дискретней математике,Нам задали Составить программу, находящую разложение...

Диаметр орграфа
Здравствуйте, помогите пожайлуйста. Нужно в маткаде реализовать нахождение диаметра орграфа. ...

Переориентирование орграфа
У меня есть задание. Разработать алгоритм и программу на языке Паскаль для преобразования...

7
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.