Floyd算法求任意两点间的最短路径

#include
#include
#include
#include
#define MaxSize 30
#define Affinity 200
using namespace std;  
class AdjGraph
{
public:char *vexs;
	   int **arcs;
	   int *visited;int **adj;int **path;
	   int vexnumarcnum;
	   AdjGraph（）
	   {
		   vexnum=arcnum=0;
		   vexs=NULL;visited=NULL;arcs=NULL;adj=NULL;path=NULL;
	   }
	   AdjGraph（int vint a）
	   {
		   int ij;
		   vexnum=v;arcnum=a;
		   vexs=new char[vexnum];visited=new int[vexnum];
		   arcs=（int **）new int*[vexnum];
		   for（i=0;i		   {
			   arcs[i]=new int[vexnum];
		   }
		   for（i=0;i		   {
			   visited[i]=0;vexs[i]=‘\0‘;
			   for（j=0;j			   {
					   arcs[i][j]=Affinity;
			   }
		   }
		    adj=（int **）new int*[vexnum];
		   for（i=0;i		   {
			   adj[i]=new int[vexnum];
		   }
		    path=（int **）new int*[vexnum];
		   for（i=0;i		   {
			   path[i]=new int[vexnum];
		   }
		   
	   }
	   ~AdjGraph（）{}
	   int posvex（char x）
	   {
		   int i=0;
		   for（i=0;i		   {
			   if（vexs[i]==x）
				   break;
		   }
		   if（i		   {return i;}
		   else
		   {return -1;}
	   }
	   void clearVisit（）
	   {
		   int i;
		   for（i=0;i		   {
			   visited[i]=0;
		   }
	   }
	   bool CreateDUG（）
	   {
		   cout<<“请输入顶点信息:“<		   int i=0ab;char lr;
		   for（i=0;i		   {cin>>vexs[i];}
		   for（i=0;i		   {
			   int w;
			   cout<<“输入第“<			   cin>>l>>r;
			   a=posvex（l）;b=posvex（r）;
			  cout<<“请输入该边的权重：“<			   cin>>w;
			   arcs[a][b]=w;
		   }
		   return true;
	   }
	   int FirstAdj（int i）
	   {
		   int j=0;
		   while（j		   {j++;}
		   if（j			   return j;
		   else
			   return -1;
	   } 
	   int SecondAdj（int iint k）//顶点下标为i的顶点相对于k的下一个顶点k为i的当前邻接顶点二者都是顶点下标
	   {
		   int j=k+1;
		   while（j		   {j++;}
		   if（j			   return j;
		   else
			   return -1;
	   }
	   void DFS（int v）
	   {
		   int w;visited[v]=1;cout<		   for（w=FirstAdj（v）;w>=0;w=SecondAdj（vw））
		   {
			   if（!visited[w]）
			   {DFS（w）;}
		   }
	   }
	   void BFS（int v）
	   {
		   int uw;;
		     queue q1;
		   if（!visited[v]）
		   {
			   visited[v]=1;cout<			   q1.push（v）;
			   while（!q1.empty（））
			   {
				   u=q1.front（）;
				   q1.pop（）;
				   for（w=FirstAdj（v）;w>=0;w=SecondAdj（vw））
				   {
					   if（!visited[w]）