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

Задачка по графам - C++

Восстановить пароль Регистрация
 
kdv12
1 / 0 / 0
Регистрация: 11.01.2012
Сообщений: 33
29.03.2012, 18:26     Задачка по графам #1
Здравствуйте уважаемые знатоки! Необходима помощь по графам. Написал прогу, но не могу откомпилировать. Сломал голову, пытаясь понять суть ошибок. Может кто поможет в разборе кода?

Файл 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");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.03.2012, 18:26     Задачка по графам
Посмотрите здесь:

C++ Книги по графам
задачка c++ C++
C++ Задачка
C++ задачка с++
C++ задачка
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
29.03.2012, 20:43     Задачка по графам #2
Цитата Сообщение от kdv12 Посмотреть сообщение
не могу откомпилировать. Сломал голову, пытаясь понять суть ошибок
Какие ошибки? Лог в студию.
kdv12
1 / 0 / 0
Регистрация: 11.01.2012
Сообщений: 33
29.03.2012, 22:36  [ТС]     Задачка по графам #3
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
где брать этот файл?
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
29.03.2012, 22:46     Задачка по графам #4
номера строк ошибок равны номерам приведенных тобой листингов?
например первая ошибка
Цитата Сообщение от kdv12 Посмотреть сообщение
:\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
Цитата Сообщение от kdv12 Посмотреть сообщение
size_t size() const { return many_vertices; }
говорит тебе что неплохо бы ; под конец поставить
остальные наведенка
Вы когда нибудь научитесь листинги читать? или при любой ошибке в форум?
А че ребята разберут
Как мы жили без интернета не знаю
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
29.03.2012, 23:05     Задачка по графам #5
Цитата Сообщение от kdv12 Посмотреть сообщение
где брать этот файл?
Скорее всего там должно быть #include <set> это стандартная библиотека http://cplusplus.com/reference/stl/set/


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

Не по теме:

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

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

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);
Yandex
Объявления
29.03.2012, 23:33     Задачка по графам
Ответ Создать тему
Опции темы

Текущее время: 18:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru