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

Визуализация графа (реализация алгоритма) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить по координатам http://www.cyberforum.ru/cpp-beginners/thread793853.html
Привет всем!Помогите,пожалуйста,нужно проверить,лежит ли точка в этом ромбе или нет,вообщем-логические операции.Спасибо большое.
C++ Пытался изменить чужую программу, не смог понять смысл оператора стрелочка #include <iostream> #include "CalcEval.h" using namespace std; int main (int argc, char *const argv) { FILE *WorkOut = fopen("C:\\WORK\\CalcEval.Out", "w"); CalcEval *eval = new CalcEval(); eval->getMultAB(2f, 2f); // не понимаю смысла этой стрелочки fputs(eval, WorkOut); // хотел сбросить полученную строку в файл - не фортануло http://www.cyberforum.ru/cpp-beginners/thread793850.html
Вычислить значения синусов C++
Помогите пожалуйста решить задачу на си++ Вычислите значения а) sin x + sin2x + ... + sinnx; б) sin x + sin2x2 + ... + sinnxn; в) sin x + sin x2 + ... + sin xn ; г) sin x + sin sin x+ .. + sin sin...sin x (n раз).
C++ Для заданного вектора X(2N ) вычислить выражение
Помогите пожалуйста решить задачу на си++ Для заданного вектора X(2N ) вычислите Y = x1 - x2 + x3 - ... - x2N . Создавайте тему в соответствующем разделе. Один вопрос - одна тема
C++ Определить, имеется ли среди заданных целых чисел A, B, C хотя бы одно чётное http://www.cyberforum.ru/cpp-beginners/thread793834.html
Помогите пожалуйста решить задачу на си++ Определите, имеется ли среди заданных целых чисел A, B, C хотя бы одно чётное.
C++ Решить линейное уравнение ax = b Помогите пожалуйста решить задачу на си++ Решите линейное уравнение ax = b. подробнее

Показать сообщение отдельно
Avazart
Заблокирован
24.02.2013, 18:24  [ТС]     Визуализация графа (реализация алгоритма)
Вот попытка реализовать часть шага 1
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
#include <iostream>
#include <iomanip>
 
#include <string>
#include <vector>
//------------------------------
using namespace std;
//---------------------------------------------------------------------------
struct vertex
{
    string name;
    int level;
    vertex(string _name):name(_name),level(0){}
};
//---------------------------------------------------------------------------
void dfs( vector<vertex>& v, vector<vector<int> >& g, int index,int start_level=1)
{
    if( v[index].level< start_level )
        {
            v[index].level= start_level++;
            for(size_t i=0; i<g[index].size(); ++i)
                dfs(v,g,g[index][i],start_level);
        }
}
//---------------------------------------------------------------------------
void print( vector<vertex>& v)
{
    for(size_t level=0; level<v.size(); ++level)
        {
            cout<<"level#"<<level<<"\t";
            for(size_t i=0; i<v.size(); ++i)
                if(v[i].level== level) cout<<v[i].name<<"\t";
            cout<<endl;
        }
}
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
vector<vertex> v;
 
v.push_back(vertex("0."));
v.push_back(vertex("1."));
v.push_back(vertex("2."));
v.push_back(vertex("3."));
v.push_back(vertex("4."));
v.push_back(vertex("5."));
v.push_back(vertex("6."));
v.push_back(vertex("7."));
v.push_back(vertex("8."));
v.push_back(vertex("9."));
v.push_back(vertex("10."));
 
vector< vector<int> > g( v.size() );
 
g[0].push_back(2);
 
g[1].push_back(2);
g[1].push_back(5);
 
g[2].push_back(3);
g[2].push_back(4);
 
g[5].push_back(6);
 
g[7].push_back(8);
g[7].push_back(9);
 
g[8].push_back(5);
 
g[10].push_back(5);
 
for(size_t i=0; i<v.size(); ++i) dfs(v,g,i);
 
print(v);
 
getchar();
return 0;
}
//---------------------------------------------------------------------------
Вывод:
level#1 0. 1. 7. 10.
level#2 2. 8. 9.
level#3 3. 4. 5.
level#4 6.
Добавлено через 9 минут
Просьба к администрации подправить изображения в в посте N1
Миниатюры
Визуализация графа (реализация алгоритма)  
 
Текущее время: 19:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru