校园导游系统（C++）

问题总结

1、当使用<iostream>时，该头文件没有定义全局命名空间，必须使用using namespace std，这样才能使用类似于cout这样的C++标识符

正确用法：

#include<iostream>
using namespace std;

2、对称赋值（注意细节）

for(i=1;i<=c.vexnum;i++)
    for(j=1;j<=c.vexnum;j++)
        c.arcs[j][i]=c.arcs[i][j];//之前把该语句左右写反，输出全部错误 

3、C++使用string 要引用 #include <string>

注意string第一个字母是小写

4、使用迪杰特斯拉算法出现的问题

只设置与起始节点v0有弧时前驱设置为v0,否则为-1，而忘记设置起始节点的前驱为-1。以至于在利用每个结点的前驱输出路径的时候，直到找到前驱结点为-1的循环结束条件不存在，一直进入死循环。

//初始化
	for(i=1;i<=n;i++)
	{
		S[i]=false;
		D[i]=G.arcs[v0][i];//将当前的最短路径初始化为权值 
		if(D[i]<Infinity) Path[i]=v0;//源点与其他结点之间存在弧就将前驱设置为v0 
		else Path[i]=-1;
	} 
	S[v0]=true;
	D[v0]=0;
	Path[v0]=-1; </