这个是main函数的部分： //下面动态创建二维数组，C++方式 int **connect=new int*[N]; for(i=0; i<N; i++) connect[i]=new int[N];

//先给全部元素赋0值 for(i=0; i<N; i++) for(j=0;j<N;j++) connect[i][j]=0; int *visited=new int[N]; travel(connect,visited,0,N); //调用函数

下面是函数，但是我不知道怎样把connect数组传进去，要可以修改connect的值的那种 void travel(int **matrix,int visited[],int i,int n) //这里写**matrix不行啊！ { cout<<i<<endl; visited[i]=true; for(int j=0; j<n; j++) if(matrix[i][j]!=0&&!visited[j]) travel(matrix,visited,j,n); //这里要递归，也不行，怎么办？ }

请高手不吝指点，小弟感激不尽啊！

[此贴子已经被作者于2004-12-02 11:14:47编辑过]

...你的程序逻辑存在些问题,我不明白.所以我就修改了你的程序,做了最简单的事情.

#include <windows.h> #include <iostream> using std::cout; using std::endl;

#define N 20

void travel(int** matrix,int* visited,int i) { if (i == N) return ;

*visited = i;

*matrix = visited;

travel(++matrix,++visited,++i); }

int main(int argc, char* argv[]) { int **connect = NULL; connect = new int*[N];

if (!connect) return 0; memset(connect,0,N*sizeof(int));

int* visited = NULL; visited = new int[N]; if (!visited) { delete[] connect; return 0; } memset(visited,0,N);

int **result = connect; int **output = connect; travel(result,visited,0); for (int i=0;i<N;++i) cout << **(output++) << endl;

delete[] visited; delete[] connect; return 0; }

#include <stdio.h> #include <string.h> #include <malloc.h> #include <process.h> void travel(int **str,int n,int m); int main(void) { int **str; int j,i,n,m;

scanf("%d",&n); if ((str = (int** )malloc(n*( sizeof(int *) ))) == NULL) { printf("Not enough memory to allocate buffer\n"); exit(1); } scanf("%d",&m); for(i=0;i<n;i++) if ((str[i] = (int *)malloc(m*(sizeof(int )))) == NULL) { printf("Not enough memory to allocate buffer\n"); exit(1); }

travel(str,n,m);

for(i=0;i<n;i++) { for(j=0;j<m;j++) printf("%3d", str[i][j]); printf("\n"); }

for(i=0;i<n;i++) free(str[i]); free(str); return 0; } void travel(int **str,int n,int m) { int i,j,t=0; for(i=0; i<n; i++) for(j=0; j<m; j++) str[i][j]=t++;

}

VC6.0下通过，怎改成c++是你的事

#include<string> #include<iostream> #include<fstream> using namespace std;

//void travel(int ***matrix,int visited[],int i,int n);

void travel(int *matrix[],int visited[],int i,int n) { cout<<i<<endl; visited[i]=true; for(int j=0; j<n; j++) if(matrix[i][j]!=0&&!visited[j]) travel(matrix,visited,j,n); }

void main() { int N,V;

//下面打开文件，C++方式打开 fstream file1; file1.open("E:\\travel.txt"); file1>>N>>V; //取到城市数和通道数 V*=2; //一条通道有两个城市

string *city=new string[N]; //动态申请数组，C++方式 string *route=new string[V];

for(int i=0;i<N;i++) file1>>city[i]; //先把单个城市名储存，string数组

int start=-1; //第一个起点 for(int j=0;j<V;j++) { file1>>route[j]; //路径，双数是前一个，单数是后一个 if(j%2==0&&start!=0) //判断如果起点航班存在 start=city[0].compare(route[j]); }

file1.close(); //关闭文件，C++方式 if(start!=0) //如果连起点航班都没有就退出，例如Vancouver存在 exit(0); //下面动态创建二维数组，C++方式 int **connect=new int*[N]; for(i=0; i<N; i++) connect[i]=new int[N];

//先给全部元素赋0值 for(i=0; i<N; i++) for(j=0;j<N;j++) connect[i][j]=0;

//下面循环是处理当遇到连通的两个地点，就赋1值 for(int k=0; k<V; k+=2) { for(i=0; i<N; i++) if(!(route[k].compare(city[i]))) break; for(j=0; j<N; j++) if(!(route[k+1].compare(city[j]))) break;

connect[i][j]=connect[j][i]=1; }

//先把图输出，看看正确否 for(i=0; i<N; i++) { for(j=0; j<N; j++) cout<<connect[i][j]<<" "; cout<<endl; }

int *visited=new int[N];

travel(connect,visited,0,N);

//清除刚才申请的内存，包括之前申请的字符串内存，C++方式 for(i=0; i<N; i++) delete[] connect[i]; delete[] connect; delete[] route; delete[] city; }

感觉好象是一个数据结构的实习题（猜的），递归遍历整个图

你可以在外面动态申请二维数组，也就是说用这个二维数组是个全局变量，这样就可以在程序的任何地方修改了

你看可以吗？