Navigation

Changeset 143

Timestamp:

03/27/08 17:14:12 (8 months ago)

Author:

anton

Message:

target edge added to found_goal exception

Files:

r140	r143
56	56
57	57	// exception for termination
58		struct found_goal
	58	template <class Edge>
	59	class found_goal
59	60	{
60	61	public:
61	62	found_goal() {}
	63	found_goal(Edge target) : target_edge(target) {}
62	64	found_goal(const found_goal &fg) {}
63	65	~found_goal() {}
64		};
	66	Edge get_target()
	67	{
	68	return target_edge;
	69	}
	70	private:
	71	Edge target_edge;
	72	};
	73
65	74
66	75	// visitor that terminates when we find the goal
…	…
78	87	if( g[e].id == g[m_goal].id \|\| g[e].id == g[m_goal].id + e_max_id )
79	88	{
80		throw found_goal();
	89	throw found_goal<Edge>(e);
81	90	}
82	91	}
…	…
335	344
336	345	}
337		catch(found_goal &fg)
	346	catch(found_goal<edge_descriptor> &fg)
338	347	{
339	348
340	349	vector<edge_descriptor> path_vect;
341	350	int max = MAX_NODES;
	351
	352	target_edge = fg.get_target();
342	353
343	354	path_vect.push_back(target_edge);