Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
1 / 0 / 0
Регистрация: 11.01.2012
Сообщений: 33

Задачка по графам

29.03.2012, 18:26. Показов 1479. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте уважаемые знатоки! Необходима помощь по графам. Написал прогу, но не могу откомпилировать. Сломал голову, пытаясь понять суть ошибок. Может кто поможет в разборе кода?

Файл graph.h

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
#ifndef GRAPH_H
#define GRAPH_H
 
template <class Item>
class Graph
{
    static const size_t MAXIMUM = 6;
    size_t many_vertices;
    bool edges [MAXIMUM] [MAXIMUM];
    Item labels [MAXIMUM];
 
    public:
 
        Graph() { many_vertices = 0; } // Конструктор
        void add_vertex (const Item &label); // Метод добавления вершины
        void add_edge (size_t source, size_t target); // Метод добавления ребра
        void remove_edge (size_t source, size_t target); // Метод удаления ребра
        Item& operator[] (size_t vertex);
 
        size_t size() const { return many_vertices; }
        bool is_edge const (size_t source, size_t target);
        set<size_t> neighbors const (size_t vertex);
};
 
#endif
Файл graph.cpp

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
#include "graph.h"
#include <set.h>
#include <iostream>
#include <cstdlib>
 
template <class Item>
void Graph <Item>::add_vertex(const Item &label)
{
    size_t new_vertex_number, i;
 
    if(many_vertices>=MAXIMUM) return;
 
    new_vertex_number = many_vertices++;
 
    // нет ребер
    for(i=0; i<many_vertices; i++)
    {
        edges[i][new_vertex_number] = false; 
        edges[new_vertex_number][i] = false;
    }
 
    //установка метки
    labels[new_vertex_number] = label;
}
 
template <class Item>
void Graph <Item>::add_edge(size_t source, size_t target) // Метод добавления ребра
{
    if(source<many_vertices && target<many_vertices) edges[source][target] = true;
}
 
template <class Item>
void Graph <Item>::remove_edge(size_t source, size_t target) // Метод удаления ребра
{
    if(source<many_vertices && target<many_vertices) edges[source][target] = false;
}
 
template <class Item>
Item& Graph <Item>::operator[](size_t vertex) // Метод перегрузки оператора индексирования
{
    if(vertex<many_vertices) return labels[vertex];
 
    exit(1);
}
 
template <class Item>
bool Graph <Item>::is_edge(size_t source, size_t target) const // Метод проверки существования ребра из вершины source в вершину target
{
    if(source<many_vertices && target<many_vertices) return edges[source][target];
}
 
template <class Item>
set<size_t> Graph <Item>::neighbors (size_t vertex) const
{
    //определение объекта класса set
    set<size_t> answer;
 
    //определение переменной целого типа
    size_t i;
 
    //если вершина vertex существует в графе
    if(vertex<many_vertices)
    {
        //Добавление в множество номеров всех вершин, выходящих из вершины //vertex
        for(i=0; i<many_vertices; i++) if(edges[vertex][i]) answer.insert(i);
    }
    
    //возвращение множества
    return answer;
}
 
template <class Item>
void Creat_graph(Graph<Item> &ob, size_t arr[][size])
{
    for(size_t i=0; i<size; i++) ob.add_vertex(i);
 
    for(size_t i=0; i<size; i++)
        for(size_t j=0; j<size; j++)
            if(arr[i][j]) ob.add_edge(i, j);
}
Файл main.cpp

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
#include "graph.h"
#include <set>
#include <iostream>
#include <cstdlib>
 
void main()
{
    size_t arr[size][size] = {0,1,0,1,
        0,0,1,0,
        0,0,0,0,
        0,1,1,0};
 
    Graph <int> ob;
    Creat_graph(ob, arr);
 
    set<size_t> connect;
    set<size_t> ::iterator it;
 
    for(size_t i=0; i<4; i++)
    {
        connect = ob.neighbors(i);
        for(it=connect.begin(); it!=connect.end(); it++)
            cout<<*it<<'\t';
 
        cout<<endl;
    }
 
    system("pause");
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.03.2012, 18:26
Ответы с готовыми решениями:

задача по графам
перечитал кучу книжек везде нахожу только с каким-то условиями, у меня же с задаче просто отношение а, что делать дальше совсем не пойму ...

алгоритм по графам
Всем привет! Занимаюсь изучением динамического программирования при решении задач для графов. У меня 3 задачи: 1. Алгоритм...

Задача по Графам
Столкнулся с задачей на графы... Вот условие: Составьте все возможные планы маршрута путешествия по историческим местам, если...

5
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
29.03.2012, 20:43
Цитата Сообщение от kdv12 Посмотреть сообщение
не могу откомпилировать. Сломал голову, пытаясь понять суть ошибок
Какие ошибки? Лог в студию.
0
1 / 0 / 0
Регистрация: 11.01.2012
Сообщений: 33
29.03.2012, 22:36  [ТС]
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
1>------ Build started: Project: GrafExam, Configuration: Debug Win32 ------
1>Compiling...
1>main.cpp
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2143: syntax error : missing ';' before 'const'
1>        c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(23) : see reference to class template instantiation 'Graph<Item>' being compiled
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2226: syntax error : unexpected type 'size_t'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2238: unexpected token(s) preceding ';'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C2143: syntax error : missing ';' before '<'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C2238: unexpected token(s) preceding ';'
1>.\main.cpp(5) : fatal error C1083: Cannot open include file: 'stdlib': No such file or directory
1>graph.cpp
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2143: syntax error : missing ';' before 'const'
1>        c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(23) : see reference to class template instantiation 'Graph<Item>' being compiled
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2226: syntax error : unexpected type 'size_t'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(21) : error C2238: unexpected token(s) preceding ';'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C2143: syntax error : missing ';' before '<'
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
1>c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\graph.h(22) : error C2238: unexpected token(s) preceding ';'
1>.\graph.cpp(2) : fatal error C1083: Cannot open include file: 'set.h': No such file or directory
1>Generating Code...
1>Build log was saved at "file://c:\Documents and Settings\Дмитрий\Мои документы\grafexam\GrafExam\GrafExam\Debug\BuildLog.htm"
1>GrafExam - 16 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========
Добавлено через 5 минут
А больше всего интересует вот это

C++
1
graph.cpp(2) : fatal error C1083: Cannot open include file: 'set.h': No such file or directory
где брать этот файл?
0
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
29.03.2012, 22:46
номера строк ошибок равны номерам приведенных тобой листингов?
например первая ошибка
Цитата Сообщение от kdv12 Посмотреть сообщение
:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\gra ph.h(21) : error C2143: syntax error : missing ';' before 'const'
1> c:\documents and settings\дмитрий\мои документы\grafexam\grafexam\grafexam\gra ph.h(23) : see reference to class template instantiation
Цитата Сообщение от kdv12 Посмотреть сообщение
size_t size() const { return many_vertices; }
говорит тебе что неплохо бы ; под конец поставить
остальные наведенка
Вы когда нибудь научитесь листинги читать? или при любой ошибке в форум?
А че ребята разберут
Как мы жили без интернета не знаю
0
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
29.03.2012, 23:05
Цитата Сообщение от kdv12 Посмотреть сообщение
где брать этот файл?
Скорее всего там должно быть #include <set> это стандартная библиотека http://cplusplus.com/reference/stl/set/


Цитата Сообщение от kdv12 Посмотреть сообщение
Мне завтра экзамен нужно сдавать. А именно сделать эту задачу.

Не по теме:

Ну вот только не надо! То у одного с девушкой неладно, то у кого-то экзамен. Пф-ф... Вы сюда пришли решать задачу, а не сопли разводить

2
1 / 0 / 0
Регистрация: 11.01.2012
Сообщений: 33
29.03.2012, 23:33  [ТС]
После всех правок кода ошибок стало меньше. Но появилась одна ошибочка:

C++
1
2
3
4
5
6
7
8
9
10
11
\main.cpp(26) : error C2679: binary '=' : no operator found which takes a right-hand operand of type 'size_t' (or there is no acceptable conversion)
1>        C:\Program Files\Microsoft Visual Studio 8\VC\include\set(153): could be 'std::set<_Kty> &std::set<_Kty>::operator =(const std::set<_Kty> &)'
1>        with
1>        [
1>            _Kty=size_t
1>        ]
1>        while trying to match the argument list '(std::set<_Kty>, size_t)'
1>        with
1>        [
1>            _Kty=size_t
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
void main()
{
    int size = 6;
    
    int arr[4][4]={
        {0,1,0,0},
        {0,0,1,0},
        {0,0,0,1},
        {0,0,0,0}
    };
 
    Graph <int> ob;
 
    set<size_t> connect;
    set<size_t> ::iterator it;
 
    for(size_t i=0; i<4; i++)
    {
        connect = ob.neighbors(i);
        for(it=connect.begin(); it!=connect.end(); it++)
            cout<<*it<<'\t';
 
        cout<<endl;
    }
 
    system("pause");
}
Добавлено через 1 минуту
а имеено ссылается на connect = ob.neighbors(i);
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.03.2012, 23:33
Помогаю со студенческими работами здесь

книги по графам
Подскажите, какие учебники лучше всего подходят для изучения графов в турбо паскале?? в интернете я ничего хорошего не нашла, а учебники,...

FAQ по графам
Иногда на форуме появляются просьбы решить задачу на теорию графов. На теории такие задачи решаются не так уж и сложно, ведь сколько...

Задание по графам
Проверить достижимость в графе одной вершины из другой. Граф задан списком ребер. Примеры: в графе ((1 2)(2 3)(3 4)(1 5)) вершина 4...

Книги по графам
Подскажите пожалуйста, по какой книге лучше всего начать изучение графов в с++ с нуля? и если возможно, киньте ссылку

Теоретические задачи по графам
Здравствуйте. Прошу помощи в решении следующих двух задач: 1. Дан невзвешенный неориентированный граф. В графе может быть несколько...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru