zhubeibei_的博客

本题要求实现邻接矩阵存储图的广度优先遍历。 函数接口定义： void BFS(MGraph G,Vertex i); 其中MGraph是邻接矩阵存储的图，定义如下： #define MaxVertexNum 10 /*定义最大顶点数*/ typedef int Vertex;/* 用顶点下标表示顶点,为整型 */ typedef struct{ int arcs[MaxVertexNum...

试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; ...

本题要求实现邻接表存储图的深度优先遍历。 函数接口定义： void DFS(ALGraph *G,int i); 其中ALGraph是邻接表存储的图，定义如下： #define MAX_VERTEX_NUM 10 /*定义最大顶点数*/ typedef int Vertex; typedef struct ArcNode{ /*表结点*/ int adjvex; ...

6-1 邻接矩阵存储图的深度优先遍历 (30 分) 试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode PtrToGNode; struct GNode{ int Nv; / 顶点数 / ...

采用邻接表创建无向图G ，依次输出各顶点的度。 输入格式: 输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。 输出格式: 依次输出各顶点的度，行末没有最后的空格。 输入样例: 5 7 ABCDE AB AD BC BE CD CE DE 输出样例: 2 3 3 ...

1.deque是跟队列一样的储存顺序，但是它有一下几个特点： 1.可以用[]或者at()来访问队列中的任意一个值 2.比vecor更加消耗空间 3.可以用push和pop对队列两端进行修改 4.可以在内部进行插入或者删除操作，但是性能不及list 2.创建一个双向队列 1.deque();//创建一个新的双向队列 2.deque(size_type num,const type_val)//创建一...

6-5 字符串 - 6. 查找子串(BF算法)* (12 分) C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。 函数原型 // 查找子串 char* StrStr(const char *txt, const char *pat); 说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地...