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

Центральность графа (переделка с C#) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В каком заголовочном файле находятся функции Sleep() и delay() и как правильно их использовать? http://www.cyberforum.ru/cpp-beginners/thread152467.html
в каком хедере они находятся и как правильно их использовать Добавлено через 1 минуту дядя яндекс ничего не подсказал =(
C++ Преобразовать строку таким образом, чтобы цифры каждого слова были перенесены в начало слова без изменения порядка следования их в слове подскажите в чем ошибка задание:Преобразовать строку таким образом, чтобы цифры каждого слова были перенесены в начало слова без изменения порядка следования их в слове #include <iostream> #include <string> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread152465.html
C++ Преобразовать строку, заменяя каждое слово "this" словом "that".
подскажите в чем ошибка задание:Преобразовать строку, заменяя каждое слово "this" словом "that". #include <iostream> #include <string> using namespace std; void preobr(string s) { string v;
Рисование квадратов символами C++
Где-то тут недавно видел задачу, которая из разных символов рисует квадраты с вписанными квадратами по приницпу 111111111 1_______1 1_11111_1 1_1___1_1 1_1_1_1_1 1_1___1_1 1_11111_1 1_______1
C++ Сортировка, найти ошибку http://www.cyberforum.ru/cpp-beginners/thread152453.html
есть структура и класс, ее нужно попровить (или написать свою работающую) функцию сортировки все это реализуется с помощью линейного двунаправленного списка struct node { int info; struct node *pred; struct node *next; }; class pilot
C++ что происходит со старым конструктором когда я создаю новый, пренадлежащий производному типу? (первый конструктор пренадлежит базовому типу) 1) что происходит со старым конструктором когда я создаю новый, пренадлежащий производному классу? (первый конструктор пренадлежит базовому классу). я могу использовать оба конструктора? 2) тот же вопрос по отношению к дестукторам. извените за ошибку в назвнии темы - везде вместо слова "тип" должно быть слово "класс". подробнее

Показать сообщение отдельно
r4zieL
 Аватар для r4zieL
15 / 15 / 1
Регистрация: 24.01.2010
Сообщений: 46
11.07.2010, 01:45  [ТС]     Центральность графа (переделка с C#)
В коде на с# используется функция TryGetValue для словаря. Как можно ее реализовать на с++?

Добавлено через 12 часов 18 минут
Таки сделал. Вот, если кому понадобится:
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
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <fstream>
#include <iostream>
#include <stack>
#include <vector>
#include <queue>
#include <map>
#include <boost\foreach.hpp>
#define foreach BOOST_FOREACH
 
using namespace std;
 
void Erase(queue<int> A)
{
    while(!A.empty())
        A.pop();
}
void Erase(stack<int> A)
{
    while(!A.empty())
        A.pop();
}
class BetweennessData 
{
public:
    double d;
    double sigma;
    vector<int> p;
    double delta;
 
    BetweennessData() 
    {
        d = -1;
        sigma = 0;
        delta = 0;
        p.clear();
    }
};
int main()
{
    int size = 4;
    double* Cb = new double[size];
    int **Adj;
    Adj = new int *[size];
    for(int i  = 0; i<size; i++)
    {
        Adj[i]=new int[size];
    }
    Adj[0][0]=0; Adj[0][1]=1;Adj[0][2]=0; Adj[0][3]=1;
    Adj[1][0]=1; Adj[1][2]=0;Adj[1][2]=1; Adj[1][3]=0;
    Adj[2][0]=0; Adj[2][1]=1;Adj[2][2]=0; Adj[2][3]=1;
    Adj[3][0]=1; Adj[3][2]=0;Adj[3][2]=1; Adj[3][3]=0;
    for (int i = 0; i<size; i++)
    {
        Cb[i]=0;
    }
    stack<int> S;
    map<int,vector<int>> P;
    queue<int> Q;
    map<int, BetweennessData> decorator;
    for( int s = 0; s<size; s++ )
    {
        decorator.clear();
        Erase(S);
        P.clear();
        Erase(Q);
        decorator[s].sigma = 1;
        decorator[s].d = 0;
        Q.push(s);
 
        while (!Q.empty())
        {
            int v = Q.front();
            Q.pop();
            S.push(v);
 
            for (int w = 0; w<size; w++)
            {
                if(Adj[v][w]>0)
                {
                    // w found for the first time?
 
                    if (decorator[w].d < 0)
                    {
                        Q.push(w);
                        decorator[w].d = decorator[v].d + 1;
                    }
 
                    // Shortest path to w via v?
 
                    if (decorator[w].d == decorator[v].d + 1)
                    {
                        decorator[w].sigma += decorator[v].sigma;
                        decorator[w].p.push_back(v);
                    }
                }
            }
        }
        while (!S.empty())
        {
            int w = S.top();
            S.pop();
            foreach(int v,decorator[w].p)
            {
                decorator[v].delta +=(decorator[v].sigma /decorator[w].sigma )* ( 1.0 + decorator[w].delta );
            }
            if (w != s)
            {
                Cb[w]+=decorator[w].delta;
            }
        }
    }
    for (int i = 0; i<size; i++)
    {
        Cb[i]/=2;
        cout << Cb[i] << endl;
    }
    system("pause");
    return 0;
}
 
Текущее время: 02:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru