| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 413 人关注过本帖
标题:大家帮忙!图 连通分量问题
只看楼主 加入收藏
myqyln
Rank: 1
等 级:新手上路
帖 子:20
专家分:6
注 册:2011-10-25
结帖率:100%
收藏
 问题点数:0 回复次数:0 
大家帮忙!图 连通分量问题
#include<stdio.h>
#include<stdlib.h>
#define MAX  20
typedef struct
{   int    vexs [MAX];
    int  arcs[MAX][MAX];
    int   vexnum,arcnum;
}mgraph;
int visited[MAX ]={0};

int locate(mgraph G,int z)
{
    int i=0;
    while(G.vexs[i]!=z)
    {
        i++;
    }
    return i;
}

void  create(mgraph &G)
{
    int i,j,k,v1,v2;
    printf("请输入顶点数和边数:");
    scanf("%d %d",&G.vexnum ,&G.arcnum);
    printf("请输入顶点值:");
    for (i=0;i<G.vexnum;i++)
       scanf("%d",&G.vexs[i]);  
    for (i=0;i< G.vexnum;i++)
        for (j=0;j<G.vexnum;j++)
            G.arcs[i][j]=0;
    printf("请输入每条边的两个顶点:");
    for (k=0;k<G.arcnum;k++)
    {   
         scanf("%d  %d",&v1,&v2);  
         i=locate(G,v1);  j=locate(G,v2);
         G.arcs[i][j]=G.arcs[j][i]=1;
     }
}

int firstadj(mgraph G,int v)
{
    int i;
    for(i=0;i<G.vexnum;i++)
        if(G.arcs[v][i]) return i;
    return -1;
}

int nextadj(mgraph G,int v,int w)
{
    for(w=v+1;w<G.vexnum;w++)
    if(G.arcs[v][w]) return w;
    return -1;

}
  
 void dfs(mgraph G,int v)
  {  
     int w;
     printf("%d   ",G.vexs[v]);   
     visited[v]=1;  
    for(w=firstadj(G,v);w>=0;w=nextadj(G,v,w))
        if ( !visited[w] ) {dfs(G,w);}
   }

int dfstraverse(mgraph  G)
   {
     int v,n=0;
     for (v=0;v<G.vexnum;v++)
         if (!visited[v])   {dfs(G,v);n++;}
         return n;
   }

int main()
{
    int n;
    mgraph G;

    create(G);
    printf("其深度优先序列为:");
    n=dfstraverse(G);

    printf("%d",n);
    return 0;


}
为什么 printf("%d",n);
      return 0;
没有执行出来?


搜索更多相关主题的帖子: include return create 
2011-12-04 21:27
快速回复:大家帮忙!图 连通分量问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.010720 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved