急急急!求助!如何建立一张无权无向图求最短路径
首先我的数据是以结构体存储的:
struct stationinfo{
CString num;//编号
CString name;//名字
int flag;//如果这一站可以换乘,flag=0,否则=1
};
stationinfo sta[100];
然后读TXT存放到sta[100],比如sta[0].num="001",sta[0].name="莘庄",sta[0].flag=1;
我试过几种比较笨的方法来求最短路径,因为不带距离,所以其实也就是求换乘经过的站最少的路线。
我想可以用深度优先来做,可是邻接矩阵我却不清楚要怎么建,因为比如有人民广场站,因为它经过了1号线也经过2号线,所以在sta[100]中,有两个的name都为人民广场,num却不一样,呃,说的我自己都有点混乱了,所以拜托大家帮帮忙,给指条明路吧,谢谢!