设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

admin2013-09-16 80

问题设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

选项

答案解法一：采用深度优先遍历方法。算法如下： Void DFS(AGraph*G,int v) { ArcNode*p； visited[v]=1；／／置已访问标记 printf(”％dIt，v)；／／输出被访问顶点的编号 p=G->adjlist[V]．firstarc；／／P指向顶点v的第一条边的终结点 while(p!=NULL) { if(visited[p一>adjvex]==0)／／若p-adjvex顶点未访问，递归访问它 { DFS(G，

解析

转载请注明原文地址:https://kaotiyun.com/show/r0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
论述一战后德国的赔款问题
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()
1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
詹天佑自主设计修建了中国第一条铁路是在()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
高度为7的AVL树最少有()个结点。

随机试题

若要求从键盘读入含有空格字符的字符串，应使用函数
电动潜油泵井停机后开关位置是()挡位。
作诗以苦吟著称，诗作多表现其凄凉苦寒的贫困生活的中唐诗人是【】
Therearemanyfactorswhichmayhaveaninfluenceonadultsandchildrenbeingabletoleadahealthylife.Nowadays,peopl
A．具有能够保证制剂质量的设施、管理制度、检验仪器和卫生条件B．是本单位临床需要而市面上没有供应的品种C．制定和执行药品保管制度D．建立和执行进货检查制度E．调配处方，必须经过核对医疗机构的药剂人员
关于税收优惠制度，根据我国税法，下列哪些说法是正确的?
目前我国的建筑工程预算造价审核主要的方法是()。
机织色织平纹布料，按重量计算：含精梳羊毛40%、含粘胶短纤维3096、含涤纶短纤维30%；210g/m2；宽度为110cm
李某为写一篇关于各部委副职分工的论文，从2011年5月中旬开始，先后向14个部委申请公开各部委副职的分管部门、兼职状况等信息，但有三个部委拒绝公开。2011年9月，李某根据《政府信息公开条例》的规定，将三个部委告上了法院，要求判决三个部委公开相关信息。在诉
影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi

最新回复(0)

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

论述一战后德国的赔款问题

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

1916年研究短波无线电通信，为现代远距离无线电通信奠定了基础的发明家是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

詹天佑自主设计修建了中国第一条铁路是在()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

高度为7的AVL树最少有()个结点。

若要求从键盘读入含有空格字符的字符串，应使用函数

电动潜油泵井停机后开关位置是()挡位。

作诗以苦吟著称，诗作多表现其凄凉苦寒的贫困生活的中唐诗人是【】

Therearemanyfactorswhichmayhaveaninfluenceonadultsandchildrenbeingabletoleadahealthylife.Nowadays,peopl

A．具有能够保证制剂质量的设施、管理制度、检验仪器和卫生条件B．是本单位临床需要而市面上没有供应的品种C．制定和执行药品保管制度D．建立和执行进货检查制度E．调配处方，必须经过核对医疗机构的药剂人员

关于税收优惠制度，根据我国税法，下列哪些说法是正确的?

目前我国的建筑工程预算造价审核主要的方法是()。

机织色织平纹布料，按重量计算：含精梳羊毛40%、含粘胶短纤维3096、含涤纶短纤维30%；210g/m2；宽度为110cm

影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi