Young or never的博客

问题描述： 输入： 建立图的存储结构：顶点和边（弧），例：无向图G的顶点V=｛A，B，C，D，E，F，G，H｝，边E=｛（A,B），（A,C），（B,D），（B,E），（C,F），（C,G），（D,H），（E,H），（F,G）｝（G具有8个顶点和9条边） 输出： 深度优先遍历的顶点序列（按照存储结构）：A,B,D,H,E,C,F,G（或者其它的不同顺序的序列）` c

线性表的定义与操作-链式表 注：无main函数代码typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode Position; typedef PtrToLNode List;/* 查找 */ #define ERROR NULL

线性表的定义与操作。 注：无main函数代码#define ERROR -1 typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; };/* 初始化 */ List MakeEmpty() { List L;

折半查找的实现 注：输入为有序数组#include <stdio.h> #define Max 20 int main(){ int a[Max]; int n,l,r,i,ser,mid; printf("请输入数组的长度："); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]);

二叉排序树的各项操作#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef int datatype; typedef struct bi_search_tree { datatype key; struct bi_search_tree *left,*right; }*bst_tree; /*插入操作，value

5-11 列出连通集 (25分) 给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例:{ 0 1 4 2 7 } { 3 5 } { 6 } { 0 1 2 7

#include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; typedef struct BiTNode{ int value; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,*BiTree; BiTree rebu