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

Центр графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задача со строками http://www.cyberforum.ru/cpp-beginners/thread380453.html
пожалуйста, помогите. Нужно написать программу , которая определит длину введенной строки L, и, если L>10, то удаляются все цифры. я так понял, что в строке должны быть и цифры и буквы
C++ Перехват запросов Здравствуйте Форумчане, у меня возникла проблема, я хочу сделать что-то вроде веб-логгера который будет перехватывать запросы и т.д. Не подскажите ли Вы мне как это можно реализовать. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread380451.html
C++ Ввод из файла символьного массива
Как ввести вот такой символьный массив из файла ? 2X11 X121 12X1 1112 2222 XXX2 X21X 1X2X
Поменять местами каждые соседние слова C++
Написать программу, которая считывает текст с клавиатуры и выводит его на экран, меняет местами каждые соседние слова (Borland MS-DOS)
C++ цикл с параметром http://www.cyberforum.ru/cpp-beginners/thread380405.html
доно число N >0. найти значение выражения: 1,1 - 1,2 + 1,3 - ... (N слагаемых, знаки чередуются) include <iostream> using namespace std; int n,i; double summa,t; int main() {
C++ Не работает функция sort Вот код: #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int temp; подробнее

Показать сообщение отдельно
amor1k
Студент
147 / 147 / 24
Регистрация: 18.01.2011
Сообщений: 469
10.11.2011, 12:58  [ТС]     Центр графа
Спасибо большое. Но есть еще вопрос, я хочу по этой программе найти центр. Написал как смог, помоему вершины не верны.
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
int **edge = new int *[n];
    for (int i = 0; i < n; i++)
        edge[i] = new int [n];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++) {
            edge[i][j] = a[i][j];
            if (!edge[i][j]) 
                edge[i][j] = 10000;
        }
    for (int k = 0; k < n; k++)
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                if (i != j)
                    edge[i][j] = MIN(edge[i][j], edge[i][k]+edge[k][j]);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (edge[i][j] == 10000) 
                edge[i][j] = 0;
            cout << edge[i][j] << " ";
        }
        cout << endl;
    }
    int min, max;
    int *ecc = new int [n];
    int *rad = new int [n];
    int *deg = new int [n];
    for (int i = 0; i < n; i++) {
        rad[i] = ecc[i] = 0;
        min = edge[i][1];
        max = edge[i][1];
        deg[i] = 0;
        for (int j = i+1; j < n; j++) {
            if(edge[i][j] < min)
            {
                min = edge[i][j];
            }
            if(edge[i][j] > max)
                max = edge[i][j];
        }
        deg[i] = min;
        ecc[i] = max;
    }
    
    int j = 0;
    for(int i = 0; i < n; i++)
    {
        if(deg[i] == ecc[i])
                rad[j++] = i;
    }
    cout << "Центры графа: ";
    for(int i = 0; i < j; i++)
        cout << rad[i]+1 << " ";
Добавлено через 12 часов 56 минут
ответьте ктонибудь правильно ли я сделал??
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru