一道关于有向图的数据结构算法填空题,
题目
一道关于有向图的数据结构算法填空题,
图的邻接表存储结构的类型定义如下:
typedef struct ArcNode {
intadjvex; // 该弧所指向的顶点的位置
ArcNode *nextArc; // 指向下一条弧的指针
) ArcNode;// 定义弧的结点
typedef struct {
VertexType data;// 顶点的信息
ArcNode firstArc; // 指向第一条依附该顶点的弧
} VNode,AdjList[MAX_VERTEX_NUM]; // 定义顶点数组
typedef struct {
Ad j List vertices;
intvexNum,arcNum; // 图的当前顶点数和弧数
intkind;
) ALGraph;// 邻接表类型
算法f35从有向图G中删除所有指向第i顶点的弧,请在空缺处填入合适内容,使其成为完整的算法.
void f35(ALGraph SG,int i){
int j;
ArcNode *p,*q;
for (j = 0; j < G.vexNum; j++){
p= G.vertices[j].firstArc;
while (_________①____________){
q=p;
p = p->nextArc ;
}
if (p = NULL){
if (p = G.vertices [j" .firstArc)
q->nextArc = p->nextArc;
else (② );
free (③ ) ;
G.arcNum = ___________④________________ ;
}
}
答案
1、p != NULL && p->adjvex != i
2、G.vertices[j].firstArc = p->nextArc
3、p
4、G.arcNum = G.arcNum - 1
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 学完费恩曼物理学讲义达到什么水平
- 在光合作用过程中,ATP储存的能量和ADP形成ATP时接受的能量分别是什么?
- 翻译英文:关于用CNC加工
- 我们知道:5+7+9+11+13=9*5=45.现在有五个连续奇数,它们的和是2005.这五个奇数分别是
- 解决问题,列方程解答
- 你喜欢看科幻片吗?用英文怎么说
- 某杂志以每本定价1.20元发行能卖出12万本,定价每提高0.1元,发行量就减少4万本,要使总销售收入不低于20万元,杂志价格最低为几元
- 关于x、y的方程组{2x+y=a①,{3x-y=4a②的解满足x-y>2,求a的取值范围.
- 历史上有哪些“留取丹心照汗青”的英雄人物
- 寻求文化冲突的案例,越多越好
热门考点
- 一个正方体的表面涂满了红色,是用27个小正方提拼成,切开的小正方体中,一个面都没有涂色的有多少个
- 甲乙两人植树,若单独完成,甲比乙要多用1/3的时间,若两人合干,完成任务是乙比甲多植50棵,这批树共多少棵?
- concern about与worry about有什么区别
- 夜莺之歌课后阅读题
- 若{an}是等差数列,首项a1>0.a2003+a2004>0,a2003*a20040成立的最大自然数n.答案是40...
- 把5米长的钢管平均锯成7段,每段长_米,每段占全长的_.
- 把一条鱼分成头身尾三个部分,鱼尾5千克,鱼头是等于鱼尾加鱼身一半的重量,鱼身等于鱼头加鱼尾,求鱼多重
- 我想问一下温度单位K和℃的关系
- 远亲不如近邻辩论赛中对方问到有些事需要亲人处理,那我该怎么回答.我是正方.
- 比的前项和后项是()的比,叫最简整数比.