问题是这样的：
已知公交线路及票价、换车耗时等信息，求一程序使得任意输入两站点能输出所有可行路线、每条路线的换车次数、每条路线所用时间和每条路线所需费用。以下是已知信息：
【附录1】基本参数设定
相邻公汽站平均行驶时间(包括停站时间)： 3分钟
公汽换乘公汽平均耗时：        5分钟(其中步行时间2分钟)
公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计价的票价为：0～20站：1元；21～40站：2元；40站以上：3元
公交线路信息见要素文件，以下是对它的一些说明。
说明： 1、公汽线路编号格式：“L”+三位数字。如“L003”。
       2、公汽站点编号格式：“S”+四位数字。如“S0028”。
       3、每条线路有四行数据：
      第一行：线路编号，
      第二行：票价信息。
      第三行：上行线信息，以“上行：”开头，之后为站点信息，站点间以“-”隔开。
      第四行：下行线信息，以“下行：”开头，之后为站点信息。
     注意：
     如果下行线是上行线原路返回（站点名完全相同），则第四行为空，仅有第三行有数据，且直接以始发站编号开头。
      如果是环线，则第四行为空，第三行以“环行：”开头。

      4、最后一行为“END”标志。


    想了好久也不知道该如何下手，请大家指点指点！！谢谢各位了！！

谢谢大家！！！

用广度优先搜索算法可以吗？不过还是不会写程序。

对了，站点总数是3957个

若先求出所有路线，这一问怎么编程呢？

你先把数据整理好，这需要写一个结构，里面包括站点名，站点个数，还的时间等数据，因为每个线路的站数可能不同，所以最好写成两个数据结构：
typedef struct _POSITION{
    char name[16];
    ...（可能还有好多这个自己定义，在这个结构中只定义站点的信息就可以了）
} POSITION;
然后再定义线路的结构
typedef struct _LINE{
    char name[16];
    int num;(站的数量)
    POSITION* ps;
    ...
} LINE;
那下一步就可以自由使用了
线路L1比如有10个站点：
LINE L1;
int num = 10;
char sz[][10]={"S001","S002",...,"S010"};
先分出10个空间出来  
L1.ps = (POSITION*)malloc(sizeof(POSITION)*num);

for(i=0; i<num; ++i){
    L1.ps[i]->name = sz[][i];
    ...（其它的数据）
}
然后把数据记录一下，写入一个文件，因为这样你可以保存多条线路的信息
比如还有一个线路2，站数为5，那就可以这样了
LINE L2;
int numL2 = 5;
L2.ps = (POSITION*)malloc(sizeof(POSITION)*numL2);
char szL2[][10]={"S001","S002",...,"S005"};

for(i=0; i<numL2; ++i){
    L1.ps[i]->name = sz[][i];
    ...（其它的数据）
}

这个你应该知道，我就不说了，
如用时从文件里读就好了

对了，关闭程序时别忘了 free();

真抱歉！我的意思是如何写一个程序，使得输入任意两个站点A，B,就可以输出从A到B的所有路线，好像您的程序。。。。

还没听明白吗？LZ想直接要代码呀...........（鄙视懒人）

我没仔细看。。是图论中的最短路问题么？如果是的话很简单，就用Floyd算法或者Dijkstra算法