骑着乌云看雪

图基本操作:代码进阶操作1.最小生成树(Kruskal算法)2.最短路径(Dijkstra算法)3.拓扑排序(前提得是有向无环图)4.关键路径基本操作:1.创建图的存储结构（顶点不少于 5 个）(本文使用邻接矩阵)（1 分）2.深度优先遍历输出图的顶点；（1 分）3.广度优先遍历输出图的顶点；（1 分）4.图中增加一个顶点；（1 分）5.图中增加一条边；（1 分）6.输出从一个顶点到另外一个顶点的路径（如果存在）。（2 分)代码#include<stdio.h> #inc

#include<stdio.h>#include<stdlib.h>using namespace std;#define MaxSize 10typedef int ElemType;typedef struct BTreeNode{ ElemType data; struct BTreeNode* left; struct BTreeNode* right;}BTreeNode;//根据数组 a 中 n 个权值建立一棵哈夫曼树，返回树根指针BTreeNo

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <ctype.h>#include<math.h> #define StackInitSize 100#define max 20#define isNum 1#define isCha 0#define lenNum sizeof(struct nodeNum)#define lenCha size

要求:孩子兄弟链表存储二叉树输入二叉树凹入表法输出树求树中叶子节点的个数求树中最大度的节点(没写)求树的深度求根到某节点的路径输入:013-1-145-1-16-1-127-1-18-1-1输出: 0(root) 1(left) 3(left) 4(right) 5(left) 6(right)

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct BOOK{ char bname[100]; char bno[100];}BOOK;typedef struct BL{ BOOK *elem; int len; int listsize;}BL; ...

这闪电

插入排序无哨兵#include<stdio.h>#define MAX 10////a[0]存放数组而没有将其设置为哨兵,会出现一种情况若有一个最小的元素,则他会无限想数组左边移动然后越界,所以需要在a[j+1]=a[j]的循环判断上加一句j>=0的判断条件void insertSort(int *a,int n){ int buf; int i,j; for...

#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;//,*parant;}BNode,*BTree;int cDepth(BTree t);void initVertex(int *a,int *num){...

记得初始化