校园导游系统（C++）

问题总结

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

正确用法：

#include
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第一个字母是小写

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

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

//初始化
	for(i=1;i<=n;i++)
	{
		S[i]=false;
		D[i]=G.arcs[v0][i];//将当前的最短路径初始化为权值 
		if(D[i]

所以初始化很重要，算法没有问题而是赋值的时候一开始就出了问题。

5、使用弗洛伊德算法出现的问题