邻接矩阵实现-图的遍历（深度优先和广度优先遍历算法）

2．邻接矩阵实现 这里我们为了突出主题、简化问题，假定图是用一般的邻接矩阵存储，邻接矩阵用简单的二维数组表示（静态），用0和1分别表示无边和有边。图结点用自然数编号。 long DFS1(int g[][CNST_NumNodes], long n, long v0, char *visited,long *resu，long &top ) {//深度优先遍历图（递归）。图g为邻接矩阵，结点编号为 0~n. 返回实际遍历到的结点数目 //visited是访问标志数组，调用本函数前，应为其分配空间并初始化为全0(未访问) //resu为一维数组，用于存放所遍历到的结点的编号，调用本函数前，应为其分配空间