请问一下,怎么用C数据结构存储公交车路线,请详细解答一下怎样存储还有用什么方法存储?
typedef struct
{
char[25] lineNo;
char** stations;//如果站数已知,stations就可以是数组,如果不已知,就弄成链表存储
}bus_line;
最常用的是邻接矩阵的形式。
http://blog.csdn.net/jnu_simba/article/details/8866705
如果你做过长途汽车,你会看到长途汽车的票价表就是一个三角形,就是邻接矩阵(因为按照对角线是对称的,所以画出来三角形就够了)