С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Исправить ошибки "error LNK2019" - отсутствие конструкторов и методов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с файлами, Поиск в файле http://www.cyberforum.ru/cpp-beginners/thread1166865.html
Помогите, пожалуйста! Организовать поиск в файле названия книги и если такая книга есть, то вывод информации. Не заходит в цикл, помогите с условием в while! char nazz; cout<<"Введите название...
C++ Разработать шаблонный класс «матрица» Помогите выполнить задание, пожалуйста. Обеспечить представление матрицы произвольного размера (по умолчанию 50x50) и типа (по умолчанию double) с помощью шаблона класса. Выполнить перегрузку... http://www.cyberforum.ru/cpp-beginners/thread1166862.html
Рамка для двумерного массива C++
Вот у меня функция вывода void Show() { for(int i=0; i<row; i++) { for(int j=0; j<col; j++) { cout<<loto<<"\t";//вывод двумерного динамического массива } cout<<"\n\n";
C++ Написать программу которая будет искать разные слова из текста
#include <iostream> #include <stdio.h> #include <list> #include <string> #include <string.h> int main(void) { const int maks=1000; char sona;
C++ Класс ORDER. Сортировка по расчетным счетам плательщиков выполнена неверно http://www.cyberforum.ru/cpp-beginners/thread1166817.html
Помогите решить! -------------------------------------------------------------------------------------------------------- Условие задания: Требуется решить задачу с использованием классов. При...
C++ Анимация в dos - реализовать очистку экрана при перерисовке подскажите пожалуйста чайнику, я написал код, сосуд мой двигается, но не стирается и поэтому размазывается, как сделать что бы он стирался и заново рисовался? я очищал экран, но видимо не в том... подробнее

Показать сообщение отдельно
Patifonka
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 13

Исправить ошибки "error LNK2019" - отсутствие конструкторов и методов - C++

05.05.2014, 13:17. Просмотров 304. Ответов 6
Метки (Все метки)

Помогите, пожалуйста, исправить возникающие в программе ошибки.
Сама программа:
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
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
#include <iostream>
#include <conio.h>
#include <vector>
 
using namespace std;
 
struct Edge {
    int begin, end;
    int cost;
    Edge(int b, int e, int c);
};
 
class Graph {
    int vertexNum;
    vector<Edge> edges;
  public:
    Graph(int vnum);
    void connect(int begin, int end, int cost);
    vector<Edge> getNearEdges(int vertexIndex)
    const;
    int getVertexNum() const;
};
 
void Graph::connect(int begin, int end, int cost)
{
    if (begin < 0 || begin >= vertexNum || end < 0 || end >= vertexNum || begin==end || cost <= 0)
        return;
    Edge edge(begin, end, cost);
    edges.push_back(edge);
}
vector<Edge> Graph::getNearEdges(int vertexIndex) const 
{
    vector<Edge> nearEdges;
    for (vector<Edge>::const_iterator it=edges.begin(); it!=edges.end(); it++) 
    {
        if (it->begin==vertexIndex || it->end==vertexIndex)
            nearEdges.push_back(*it);
    }
    return nearEdges;
}
 
struct WayInfo {
    bool exists;
    int prev;
    int cost;
    WayInfo();
};
 
struct Way {
    vector<int> vertexes;
    bool exists;
    int cost;
    Way();
};
 
class Voyager
{
    const Graph& graph;
    int target;
    int optimalCost;
    WayInfo* ways;
    void findWayFrom(int vertexIndex);
  public:
    Voyager(const Graph& g);
    Way findWay(int begin, int end);
};
 
// По умолчанию создаются несуществующие пути
WayInfo::WayInfo():exists(false), prev(-1), cost(-1) {}
Way::Way(): vertexes(), exists(false), cost(0) {}
Voyager::Voyager(const Graph& g): graph(g), ways(0) {}
 
Way Voyager::findWay(int begin, int end) 
{
    Way way;
    if (begin < 0 || begin >= graph.getVertexNum() || end < 0 || end >= graph.getVertexNum())
        return way;
    delete[] ways;
    ways = new WayInfo[graph.getVertexNum()];
    optimalCost = -1;
    ways[begin].exists = true;
    ways[begin].prev = -1;
    ways[begin].cost = 0;
    target = end;
    findWayFrom(begin);
    int currVertex = end;
    if (!ways[end].exists)
        return way;
    way.exists = true;
    way.cost = optimalCost;
    while (currVertex != -1) 
    {
        way.vertexes.push_back(currVertex);
        currVertex = ways[currVertex].prev;
    }
    return way;
}
 
void Voyager::findWayFrom(int vertexIndex) 
{
    if (vertexIndex==target) 
    {
        optimalCost = ways[target].cost;
        return;
    }
 
    vector<Edge> nearEdges = graph.getNearEdges(vertexIndex);
    for (vector<Edge>::iterator it=nearEdges.begin(); it!=nearEdges.end(); it++) 
    {
        int next = it->end;
        if (next==vertexIndex) next = it->begin;
        int cost = ways[vertexIndex].cost + it->cost;
        if (optimalCost != -1 && cost > optimalCost)
            continue;
        if (!ways[next].exists || ways[next].cost > cost)
        {
            ways[next].exists = true;
            ways[next].prev = vertexIndex;
            ways[next].cost = cost;
            findWayFrom(next);
        }
    }
}
 
int main(void) 
{
    Graph g(6);
    g.connect(0, 1, 10);
    g.connect(1, 2, 15);
    g.connect(2, 5, 30);
    g.connect(0, 3, 20);
    g.connect(3, 4, 25);
    g.connect(4, 5, 15);
    g.connect(0, 5, 50);
    g.connect(2, 4, 5);
    Voyager v(g);
    Way way = v.findWay(0, 5);
    if (!way.exists) 
    {
        cout<<"Way does not exists"<<endl;
    } 
    else 
    {
        cout<<"Optimal way has cost "<<way.cost<<endl;
        cout<<"Optimal way goes through: ";
        for (vector<int>::iterator it=way.vertexes.begin(); it!=way.vertexes.end(); it++)
            cout<<*it<<' ';
        cout<<endl;
    }
    return 0;
}
Ошибки:

1>lab.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Edge::Edge(int,int,int)" (??0Edge@@QAE@HHH@Z) в функции "public: void __thiscall Graph::connect(int,int,int)" (?connect@Graph@@QAEXHHH@Z)
1>lab.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: int __thiscall Graph::getVertexNum(void)const " (?getVertexNum@Graph@@QBEHXZ) в функции "public: struct Way __thiscall Voyager::findWay(int,int)" (?findWay@Voyager@@QAE?AUWay@@HH@Z)
1>lab.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Graph::Graph(int)" (??0Graph@@QAE@H@Z) в функции _main

В чём может быть проблема?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.