一道关于有向图的数据结构算法填空题,图的邻接表存储结构的类型定义如下:typedef struct ArcNode {intadjvex; // 该弧所指向的顶点的位置ArcNode *nextArc; // 指向下一条弧的指针) ArcNode;// 定义弧的结
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 07:35:51
![一道关于有向图的数据结构算法填空题,图的邻接表存储结构的类型定义如下:typedef struct ArcNode {intadjvex; // 该弧所指向的顶点的位置ArcNode *nextArc; // 指向下一条弧的指针) ArcNode;// 定义弧的结](/uploads/image/z/12504818-2-8.jpg?t=%E4%B8%80%E9%81%93%E5%85%B3%E4%BA%8E%E6%9C%89%E5%90%91%E5%9B%BE%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%AE%97%E6%B3%95%E5%A1%AB%E7%A9%BA%E9%A2%98%2C%E5%9B%BE%E7%9A%84%E9%82%BB%E6%8E%A5%E8%A1%A8%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E7%9A%84%E7%B1%BB%E5%9E%8B%E5%AE%9A%E4%B9%89%E5%A6%82%E4%B8%8B%EF%BC%9Atypedef+struct+ArcNode+%7Bintadjvex%3B+%2F%2F+%E8%AF%A5%E5%BC%A7%E6%89%80%E6%8C%87%E5%90%91%E7%9A%84%E9%A1%B6%E7%82%B9%E7%9A%84%E4%BD%8D%E7%BD%AEArcNode+%2AnextArc%3B+%2F%2F+%E6%8C%87%E5%90%91%E4%B8%8B%E4%B8%80%E6%9D%A1%E5%BC%A7%E7%9A%84%E6%8C%87%E9%92%88%29+ArcNode%3B%2F%2F+%E5%AE%9A%E4%B9%89%E5%BC%A7%E7%9A%84%E7%BB%93)
一道关于有向图的数据结构算法填空题,图的邻接表存储结构的类型定义如下:typedef struct ArcNode {intadjvex; // 该弧所指向的顶点的位置ArcNode *nextArc; // 指向下一条弧的指针) ArcNode;// 定义弧的结
一道关于有向图的数据结构算法填空题,
图的邻接表存储结构的类型定义如下:
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 = ___________④________________ ;
}
}
一道关于有向图的数据结构算法填空题,图的邻接表存储结构的类型定义如下:typedef struct ArcNode {intadjvex; // 该弧所指向的顶点的位置ArcNode *nextArc; // 指向下一条弧的指针) ArcNode;// 定义弧的结
1、p != NULL && p->adjvex != i
2、G.vertices[j].firstArc = p->nextArc
3、p
4、G.arcNum = G.arcNum - 1