 问大家一些c++和ds的问题 重要！急
一、定义一个矩阵类Matrix, 实现这个操作
Matrix a(m,n) //a为 m*n矩阵
a[i][j] //返回a的第i行，j列的值
那么这个a[i][j]的重载函数怎么写呢？
二、看到一本数据结构的参考书中，图用邻接表表示那节，给出来如下定义：
typedef struct vexnode adjlist[maxsize]; //vexnode为图的顶点类型
又 adjlist *g
然后下面的操作用用到了如下形式： g[i]->firstarc
感觉有问题我觉得应该这么定义 typedef struct vexnode *adjlist[maxsize]
adjlist g; 然后g[i]->firstarc
三、
以下算法输出了以顶点i为起点的无连通图的所有深度优先遍历序列。
假设图以邻接表为存储结构。
void DFSV(Graph *G,int i,int top)
//顺序栈stack和visited 为全局变量，top初值为0，visited初值均为false
{ EdgeNode *P;
top=0;
int j,m;
visited[i]=true;
stack[top++]=i;
if(top==G->n){ //n为图的顶点
cout<<"path:";
for(m=0;m<top;m++)
cout<<G->adj[stack[m]].vertex;
}
P=G->adj[i].fistedge;
while(p){
j=P->adjvex;
if(!visited[j])
DFSV(G,j,top);
P=P->next;
}
visited[i]=false;
top--;
}
对于top作为递归参数，而且每次初始化为0，函数后面还有个top--操作
不理解什么意思
大家帮我解释一下
|
[返回] 计算机科学论坛 →
计算机理论与工程 → 『 计算机考研交流 』 → 问大家一些c++和ds的问题 重要！急
(订阅本版)
2008/1/1 11:44:00
新浪微博
