lesschange.cpp

来自「次界面好用但是也可能有许多不足还希望有贤人志士指点迷津！」· C++ 代码 · 共 45 行

#include"traffic.h"

char Lesschange(ALGraph G,int tool,StrARR path,int n)
 {
   int minchange = MAX,min,i,j;
   char c;
   ArcNode *p;
   openfile("head");
   for(i = 0 ; i < n; i++)
    {
     j = 0;
     while(path[i][j] != -1)
     {
      for(p = G.vertices[path[i][j]].firstarc; p && p -> adjvex != path[i][j+1] ; p = p -> nextarc);
      if(!p -> Tool[tool])
      {
       j = MAX;
       break;
      }
      else j++;
      }
	if(j-2 < minchange && j != MAX)
         {
	minchange = j-2;
        min = i;
        }
    }
    
   if(minchange == MAX)
   {
     if(tool == 0)
     printf("There is no path  by train.\n");
     else 
     printf("There is no path  by train.\n");
   }
   else
   {
     printf(" Lease change path(%d times):\n",minchange);
     for(j = 0;path[min][j+1] != -1; j++)
     printf("%s ---> ",G.vertices[path[min][j]].data);
     printf("%s\n",G.vertices[path[min][j]].data);
    printpath(G,tool,path,min);
   }
  return getch();
 }