problem implementing BFS using string vector

Reply

Join Date: Sep 2007
Posts: 1
Reputation: CrazyCoder is an unknown quantity at this point 
Solved Threads: 0
CrazyCoder CrazyCoder is offline Offline
Newbie Poster

problem implementing BFS using string vector

 
0
  #1
Sep 17th, 2007
Hi All,

The problem is that i have to read in a text file which is something like:

ASt BSt
BSt WSt
BSt YeSt
BSt KrSt
MSt KrSt

they are possible street intersections from ASt to MSt. I have to output the list of streets in order to reach MSt from ASt like:

ASt
BSt
KrSt
MSt

This is to be done using Breadth First Search.

The problem i am facing is that, i have stored the intersections in a string vector, but i am not able to compare two string vector elements.

Can anyone kindly help me out here. I already tried the == and compare function.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:


Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC