DaniWeb IT Discussion Community

DaniWeb IT Discussion Community (http://www.daniweb.com/forums/index.php)
-   C++ (http://www.daniweb.com/forums/forum8.html)
-   -   problem implementing BFS using string vector (http://www.daniweb.com/forums/thread89926.html)

CrazyCoder Sep 17th, 2007 11:25 pm
problem implementing BFS using string vector
 
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.


All times are GMT -4. The time now is 5:00 pm.

Forum system based on vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
©2003 - 2009 DaniWeb® LLC