论文首页哲学论文经济论文法学论文教育论文文学论文历史论文理学论文工学论文医学论文管理论文艺术论文 |
dfsm(mgraph *g,int i)
{//对以邻接矩阵表示的图,以序号为i的顶点为出发点进行深度优先搜索
int j;
printf("visit vertex:%d ",g->vexs[i]);//访问序号为i的顶点
visited[i]=TRUE;//将序号为i的顶点设置访问过标记
for(j=0;j<g->n;j++)//扫描邻接矩阵的第i行,做以下操作
if ((g->edges[i][j]!=0)&&(!visited[j]))
//寻找序号为i的顶点的未访问过的邻接点(设序号为k),
dfsm(g,j);//以序号为k的顶点为出发点进行深度优先搜索
}//end of dfsm
dfstraverse(mgraph *g)
{//对以邻接矩阵表示的图,进行深度优先搜索
int i;
for(i=0;i<g->n;i++)//将图的所有顶点设置为未访问过
visited[i]=FALSE;
for(i=0;i<g->n;i++)//对图*g进行深度优先搜索
if(!visited[i])
dfsm(g,i);
printf("\n");
}//end of dfstraverse
bfsm(mgraph *g,int k)
{//对以邻接矩阵表示的图,以序号为k的顶点作为出发点进行广度优先搜索
int i,j;
cirqueue *q;
q=(cirqueue *)malloc(sizeof(cirqueue));//申请循环队列空间*q
q->rear=q->front=q->count;//将循环队列*q设置为空队列
printf("visit vertex:%d ",g->vexs[k]);//访问序号为k的顶点
visited[k]=TRUE;//将序号为k是结点设置为已访问过
q->data[q->rear]=k;q->rear=(q->rear+1)%queuesize;q->count++;//将序号为k的顶点入队
bfstraverse(mgraph *g)
{//对以邻接矩阵表示的图,进行广度优先搜索
int i;
for(i=0;i<g->n;i++)//将所有顶点设置为未访问过
visited[i]=FALSE;
for(i=0;i<g->n;i++)//对邻接矩阵表示的图进行广度优先搜索
if(!visited[i])
bfsm(g,i);
printf("\n");
}//end of bfstraverse