【文章內(nèi)容簡(jiǎn)介】 提下，若經(jīng)過StartSite的路線中有和經(jīng)過EndSite的路線有相同的站點(diǎn)，則表示可換乘一次到達(dá)。主要實(shí)現(xiàn)代碼如下：//count用于記錄方案?jìng)€(gè)數(shù) 其中 1表示不存在StartSite站點(diǎn)，2表示不存在EndSite 3表示直達(dá)// Line[m,] m是表示換成的方案?jìng)€(gè)數(shù)的，Line[m,0] 車次1，Line[m,1] StartSite到中轉(zhuǎn)站點(diǎn)的站數(shù)， Line[m,2]中轉(zhuǎn)站點(diǎn) ，Line[m,3]車次2 ，Line[m,4]中轉(zhuǎn)站點(diǎn)到EndSite的站數(shù) public void GetSiteLineHuanCheng(string[,] Line, string StartSite, string EndSite, ref int count) { int[] StartSiteLineId = new int[21]。//記錄包含StartSite的路線 int[] EndSiteLineId = new int[21]。//記錄包含EndSite的路線 SqlConnection = createConnection()。 ()。 //判斷是否存在StartSite站點(diǎn) string str = select count(*) from site where sitename = 39。 + StartSite + 39。 SqlCommand cmd = new SqlCommand(str, )。 if ((().ToString()) == 0) { count = 1。 ()。 return。 } //判斷是否存在EndSite站點(diǎn) = select count(*) from site where sitename = 39。 + EndSite + 39。 if ((().ToString()) == 0) { count = 2。 ()。 return。 } //搜索包含StartSite的路線 int i = 0。 int j = 0。 for (j = 0。 j LineCount。 j++) { = select count(*) from Line + line[j] + where SiteName=39。 + StartSite + 39。 if ((().ToString()) 0) { StartSiteLineId[i++] = line[j]。 } } StartSiteLineId[i] = 1。//用于終止判斷 //搜索包含EndSite的路線 i = 0。 j = 0。 for (j = 0。 j LineCount。 j++) { = select count(*) from Line + line[j] + where SiteName=39。 + EndSite + 39。 if ((().ToString()) 0) { EndSiteLineId[i++] = line[j]。 } } EndSiteLineId[i] = 1。//用于終止判斷 //當(dāng)兩個(gè)站點(diǎn)處于同一條路線時(shí)，即直達(dá) for (i = 0。 i 20 amp。amp。 StartSiteLineId[i] != 1。 i++) { for (j = 0。 j 20 amp。amp。 EndSiteLineId[j] != 1。 j++) { if (StartSiteLineId[i] == EndSiteLineId[j]) { count = 3。 Line[0, 0] = StartSiteLineId[i].ToString().Trim()。//記錄第幾路車 = select cixu from Line + Line[0, 0] + where SiteName=39。 + EndSite + 39。//獲得EndSite的次序 int end = (().ToString())。 = select cixu from Line + Line[0, 0] + where SiteName=39。 + StartSite + 39。//獲得StartSite的次序 int start = (().ToString())。 Line[0, 1] = (end start).ToString()。 ()。 return。 } } } int k = 0。//用于記錄當(dāng)前的方案?jìng)€(gè)數(shù)，用于數(shù)組Line[k,] //用于判斷換乘的，換乘一次 for (i = 0。 i 20 amp。amp。 StartSiteLineId[i] != 1 amp。amp。 k 8。 i++) { int[] startsite = new int[35]。//用于記錄每條路線的站點(diǎn)id = select siteid from Line + StartSiteLineId[i] + 。 SqlDataReader reader = ()。 if () { int num = 0。 while (()) { startsite[num++] = ((0).ToString().Trim())。 } startsite[num] = 1。 } ()。 for (j = 0。 j 20 amp。amp。 EndSiteLineId[j] != 1 amp。amp。 k 8。 j++) { int[] endsite = new int[35]。//用于記錄每條路線的站點(diǎn)id = select siteid from Line + EndSiteLineId[j] + 。 reader = ()。 if () { int num = 0。 while (()) { endsite[num++] = ((0).ToString().Trim())。 } endsite[num] = 1。 } ()。 int Logo = 0。//用來控制下面兩個(gè)循環(huán)的 //尋找兩條線路中兩條線路的相同站點(diǎn) for (int m = 0。 m 35 amp。amp。 startsite[m] != 1 amp。amp。 Logo == 0。 m++) { for (int n = 0。 n 35 amp。amp。 endsite[n] != 1 amp。amp。 Logo == 0 。 n++) { if (startsite[m] == endsite[n]) { = select cixu from Line + StartSiteLineId[i] + where sitename = 39。 + StartSite + 39。 int start = (().ToString())。 = select cixu from Line + EndSiteLineId[j] + where sitename = 39。 + EndSite + 39。 int end = (().ToString())。 = select sitename from site where siteid= + startsite[m] + 。 Line[k, 0] = StartSiteLineId[i].ToString()。 Line[k, 1] = (m + 1 start).ToString()。//m+1就相當(dāng)于是這點(diǎn)的次序 Line[k, 2] = ().ToString().Trim()。 Line[k, 3] = EndSiteLineId[j].ToString()。 Line[k, 4] = (n + 1 end).ToString()。 Logo = 1。//跳出上面兩個(gè)循環(huán) k++。 } } }//end for