suanmou 2015-06-07 14:47 采纳率: 75%
浏览 2791
已采纳

数据结构C语言无向图的深度优先遍历,不知错在那了,遍历不出

#include
#include
#define Max 100
#define Wu 0
typedef struct
{
int vexs[Max];
int arcs[Max][Max];
int vexnum;
}MGraph;
int visited[Max];
void CreateGraph(MGraph *G,int n)
{
int i,j,e,u,v,value;

for(i=0;i<n;i++)
{
    printf("输入第%d个顶点信息:",i+1);
    scanf("%d",&G->vexs[i]);
    for(j=0;j<n;j++)
        G->arcs[i][j]=Wu;
}
for(i=0;i<n;i++)
    G->arcs[i][j]=0;
printf("请输入边的个数:");
scanf("%d",&e);
for(i=0;i<e;i++)
{
    printf("输入边所依附的两个顶点和值:<u,v,value>:");
    scanf("%d%d%d",&u,&v,&value);
    G->arcs[u][v]=value;
    G->arcs[v][u]=value;
}
printf("邻接矩阵结构为:\n");
for(i=0;i<n;i++)
    printf("%4d",G->vexs[i]);
printf("\n");
for(i=0;i<n;i++)
{
    for(j=0;j<n;j++)
        printf("%4d",G->arcs[i][j]);
    printf("\n");
}

}
int GetFirstVex(MGraph G,int v)
{
int col;
if(vG.vexnum)
{
printf("参数v越界出错!\n");
exit(1);
}
for(col=0;col<=G.vexnum;col++)
if(G.arcs[v][col]>0&&G.arcs[v][col] return col;
return -1;
}
int GetNextVex(MGraph G,int v1,int v2)
{
int col;
if(v1G.vexnum||v2G.vexnum)
{
printf("参数v1或v2越界出错!\n");
exit(1);
}
for(col=v2+1;col<=G.vexnum;col++)
if(G.arcs[v1][col]>0&&G.arcs[v1][col]<Wu)
return col;
return -1;
}
void DFS(MGraph G,int v)
{
int w;
printf("%4c",G.vexs[v]);
visited[v]=1;
w=GetFirstVex(G,v);
while(w!=-1)
{

    if( !visited[w])
        DFS(G,w);
    w=GetNextVex(G,v,w);
}

}
void DFST(MGraph G)
{
int i;
for(i=0;i<G.vexnum;i++)
visited[i]=0;
for(i=0;i<G.vexnum;i++)
if(!visited[i])
DFS(G,i);
}
void main()
{
MGraph G;
int n;
printf("输入顶点数:");
scanf("%d",&n);
CreateGraph(&G,n);
printf("深度优先遍历为:");
DFST(G);
printf("\n");
}

  • 写回答

2条回答 默认 最新

  • Eleven 2015-06-09 03:05
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • zhangweilst 2015-06-11 12:03
    关注

    这个是数据结构书上的吧?
    这个是我调试能用的。要完整代码的话留言,这本书上图的算法我都写了。

     // graph algorithms
    
    #include <stdio.h>
    #include <stdlib.h>
    #include "dsAlGraph.h"
    #include "dsMatrixGraph.h"
    
    //------------1. Depth First Search------------//
    
    void DFS(MGraph G, int v);
    
    void DFSTraverse(MGraph G, Status (*Visit)(int v))
    {
        VisitFunc = Visit;
        int v;
        for ( v = 0; v < G.vexnum; v++)
            visited[v] = FALSE;
        for ( v = 0; v < G.vexnum; v++)
            if (!visited[v])
                DFS(G, v);
    }
    
    void DFS(MGraph G, int v)
    {
        visited[v] = TRUE;
        VisitFunc(v);
        for ( int w = FirstMAdjVex(G, v); w >= 0; w = NextMAdjVex(G, v, w))
            if ( !visited[w])
                DFS(G, w);
    }
    
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 (关键词-聊天软件)
  • ¥15 求大家看看这个编程的编法没有思路啊
  • ¥20 WSL打开图形化程序子窗口无法点击
  • ¥15 Jupyter Notebook 数学公式不渲染
  • ¥20 ERR_CACHE_MISS 确认重新提交表单
  • ¥20 关于vba使用HTMLfile执行js函数问题
  • ¥60 悬赏求解,通过实时现场摄像头的视频图像识别其他对家打出的麻将牌,识别麻将牌,识别牌墙位置,通过识别对家打出了什么牌
  • ¥15 关于#GPU jetson#的pcie驱动开发问题,如何解决?
  • ¥15 stm32f103zet6 串口5无法收发数据
  • ¥15 关于C语言使用线程队列实现多线程并发