m0_63999697 2022-05-20 13:30 采纳率: 93.5%
浏览 38
已结题

求图的连通分支数 为什么错(邻接矩阵

给定无向图的数据类型如下

#define MAXVEX 100
typedef char VertexType;
typedef int EdgeType;
typedef struct {
VertexType vexs[MAXVEX]; //顶点表
EdgeType edge[MAXVEX][MAXVEX]; //邻接矩阵,即边表
int visited[MAXVEX];//遍历标记. 1:已遍历 0:未遍历
int vertexNum,edgeNum;
}MGraph,*Graph;

请设计int connectedComps(Graph g)函数。
该函数返回图g的连通分支数.

int connectedComps(Graph g)
{
    int count=0;
    for(int i=0;i<MAXVEX;i++)
    {
        if(g->visited[i]==0)
        {
            DFS(g,i);
            count++;
        }
    }
    return count;
}

  • 写回答

1条回答 默认 最新

报告相同问题?

问题事件

  • 系统已结题 6月26日
  • 已采纳回答 6月18日
  • 创建了问题 5月20日

悬赏问题

  • ¥15 Bibtex4Word 引用中文文献
  • ¥20 用opencv c/c++ 转换成灰度图,然后做一下直方图均衡,输出mp4文件
  • ¥20 matlab中的双层数值积分
  • ¥50 服务器打印水晶报表问题
  • ¥30 gradle环境下javafx项目如何使用druid连接池
  • ¥15 服务器打印水晶报表问题
  • ¥18 深度学习tensorflow1,ssdv1,coco数据集训练一个模型
  • ¥100 关于注册表摄像头和麦克风的问题
  • ¥30 代码本地运行正常,但是TOMCAT部署时闪退
  • ¥15 关于#python#的问题