Implementation of Recursive Depth First Search - Programmers Heaven

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!


Implementation of Recursive Depth First Search

Xee2012Xee2012 Posts: 2Member
I need to solve Travelling Salesman problem using Recursive Depth First Search.I started with reading the text file in 2D array for distances and 1 D array for the cities.Now I need follow the following pseudo code.What I am really confused with is what form of data structure is accepted by the DFS()below.Do I need to get a tree notation first like some link list.

void Depth_first_search(tour_t tour)
city_t city;

if (City_count(tour) == n)
if (Best_tour(tour))
for each neighboring city
if (Feasible(tour, city))
Add_city(tour, city);
Desperately need some relevant help.Thank You
Sign In or Register to comment.