王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 文鼎教育系统 > 中国民用航空飞行学院> 乐山师范学院数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
1、 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

答案是:参考答案:
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法 typedef struct (int vertex[m; int edge[m][m]:) gadjmatrix.
typedef struct nodel (int info int adjvertex, struct nodel tnextarc:) glinklistnode typedef struct node2(int vertexinfo ,glinklistnode "firstare ) elinkheadnode. void adjmatrixtoadjlist gadjmatrix g!

int i,j, glinklistnode *p:
for1-0.i<=n-1i++) g2[i.firstarc-0 for1-0i<-n-13++) forj-0;j<-n-15+ if(gl.edge国D]-1)
p(glinklisinode *)mallod sizeof glinkdistnode)),p->adjvertex p->nextarc-g1]. firstarc, g[].firstarc-p;
pglinkistnode mallod sizeofi glinklistnode)).p->adjvertesmi p->nextarc eli frstarc. 8].firstarc-p

出自 乐山师范学院数据结构  文鼎教育系统

中国民用航空飞行学院

更多试题>>>>
1、第 5题: 2011年3月，全国人大十一届四次会议批准的(十二五规划纲要》中提出，今后五年我国国内生产总值年均增长的目标是( ) A、 9% B、 8% C、 10% D、 7%
2、第 4题: 2011年3月全国人大十一届四次会议批准的《十二五规划纲要》中提出，今后五年我国单位国内生产总值能源消耗和单位国内生产总值二氧化碳排放分别降低() A、 16%和17% B、 15%和16% C、 17%和
3、第 3题: 2011年4月28日公布的第六次人口普查数据显示，目前全国总人口为（）。 A、 12.9亿 B、 13.3亿 C、 13.7亿 D、 13亿
4、第 2题: 2011年3月，全国人大十一届四次会议批准的《十二五规划纲要》中提出今后五年我国城镇居民人均可支配收入的年均增长率是() A、 6%以上 B、 7%以上 C、 5%以上 D、 4%以上
5、两个方程组等价,则它们有相同的解或无解。()


提升学历-成人高考报名入口 提升学历-成人高考院校名单