Объект обобщенного класса

[Merovingian]

Не понимаю как создать объект обобщенного класса

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <vector>

using namespace std;

struct Edge
{
	//описание ребра графа
};

class GRAPH
{
	int Vcnt, Ecnt;
	bool digraph;
	vector <vector <bool> > adj;
public:
	GRAPH(int V, bool digraph = false) : adj(V), Vcnt(V), Ecnt(0), digraph(digraph)
	{
		for(int i= 0; i < V; i++)
			adj[i].assign(V, false);
	}
	int V() const{ return Vcnt; } // вершины
	int E() const{ return Ecnt; } // ребра
	bool directed() const { return digraph; } // орграф или нет
	void insert(Edge e)
	{
		//вставка ребра
	}
	void remove(Edge e)
	{
		//удаление ребра
	}
	bool edge(int v, int w) const
	{ return adj[v][w]; }

	class adjIterator;
	friend class adjIterator;
};

class GRAPH::adjIterator
{
	//Описание итератора
};

template <class Graph> // Здесь проблема!!!!!!!!!
class sPATH
{
	const Graph &G;
	vector <bool> visited;
	bool found;
	bool searchR(int v, int w)
	{
		if(v == w) return true;
		visited[v] = true;
		typename Graph::adjIterator A(G, v);
		for(int t = A.beg(); !A.end(); t = A.nxt())
			if(!visited[t])
				if(search(t, w)) return true;
		return false;
	}
public:
	sPATH(const Graph &G, int v, int w) : G(G), visited(G.V(), false)
	{ found = searchR(v, w); }
	bool exists() const
	{ return found; }
};



int main(int argc, char* argv[])
{
	int V = 50;
	GRAPH G(V);
	sPATH<GRAPH>::sPATH(G, 35, 43); // проблема И в этой строчке
	return 0;
}

см. ссылку на создание экземпляров класса шаблон при компиляции "sPATH<Graph>"
1> with
1> [
1> Graph=GRAPH
1> ]

Подскажите в чем проблема

[counter]

sPATH<GRAPH>::sPATH(G, 35, 43); // проблема И в этой строчке

а так?

sPATH<GRAPH> obj(G, 35, 43);

[Merovingian]

Сообщение от counter

sPATH<GRAPH>::sPATH(G, 35, 43); // проблема И в этой строчке

а так?

sPATH<GRAPH> obj(G, 35, 43);

И так попробовал, но выдает ту же ошибку

PHP код:

1>c:\users\денис\documents\visual studio 2010\projects\graph\graph\main.cpp(117): error C3861: search: идентификатор не найден
1>          c:\users\денис\documents\visual studio 2010\projects\graph\graph\main.cpp(111): при компиляции функции-члена "bool sPATH<Graph>::searchR(int,int)" класса шаблон
1>          with
1>          [
1>              Graph=GRAPH
1>          ]
1>          c:\users\денис\documents\visual studio 2010\projects\graph\graph\main.cpp(136): см. ссылку на создание экземпляров класса шаблон при компиляции "sPATH<Graph>"
1>          with
1>          [
1>              Graph=GRAPH
1>          ]
1> 


[netrino]

error C3861: search: идентификатор не найден

Не понимаю, что не ясно? Очевидно же, что вы ошиблись, и вместо рекурсивного вызова searchR обратились к несуществующей функции search, либо так и не определили необходимую ф-цию search.

[netrino]

Так. Это Chromium + быстрая отправка сообщения виноваты.

[counter]

весь код написан в одном файле? шаблон должен быть в отдельном хедере.

[Merovingian]

Сообщение от netrino

Не понимаю, что не ясно? Очевидно же, что вы ошиблись, и вместо рекурсивного вызова searchR обратились к несуществующей функции search, либо так и не определили необходимую ф-цию search.

Спасибо, бывает ведь такое, глаза замылятся, не мог найти)))

[Merovingian]

Сообщение от counter

весь код написан в одном файле? шаблон должен быть в отдельном хедере.

нет, просто сюда скинул весь код