摘要:
行政区划中 每个景点的信息有{编号,城市名字,地理位置}初步设想是1 struct city2 {3 int num;4 char name;5 char location;6 char neighbour[];7 };初步设想是 在字符串数组存放相邻的城市,然后邻接矩阵每一个metro[i][j]可以从第 i 个城市的neighbour[] 查找是否有与第j个城市相同名字的城市。因为已经有了染色算法,所以我们只要在原有基础上将merto的矩阵获取方式改变一下就好。首先先输入N个城市编号 名字 地址,之后是neighbour的N元素的数组。源代码如下: 1 #... 阅读全文