(1)分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作: B.p->next=p->next->next;p->next->prior=p; C.p->prior->next=p;p->prior=p->prior->prior; D.p->prior=p->next->next;p->next=p->prior->prior; (15) 在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改...
实现图的邻接矩阵和邻接表存储 课程资源 - C\/C++——**待续 上传31KB 文件格式 doc #include #include #define MAXV 100 //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 int info; //顶点其余的信息 }VertexType; typedef struct { int edges[MAXV][MAXV]; //邻接矩阵 int n,e; ...
以邻接表作为存储结构,本题只给出Insert_Arc算法。其余算法类似。 Status Insert_Arc(ALGraph &G,char v,char w)//在邻接表表示的图G上插入边(v,w) { if((i=LocateVex(G,v))<0) return ERROR; if((j=LocateVex(G,w))〈0) return ERROR; ...
你可能感兴趣的试题 AI智答 联系客服周一至周五 08:30-18:00 登录剩余次数:0
程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。