a946665026的专栏

#include #include using namespace std;#define N 1000struct HufmTree//哈夫曼树{  charch;//结点字符  intweight;//结点的权值  intparent,lchild,rchild;};struct HuffmanCode{   char ch;    char

#includeusing namespace std;#define MAXSIZE 500typedef int KeyType;////定义关键字类型typedef char InfoType;struct RecType{ KeyType key;//关键字项 InfoType data;//其他数据项,类型为InfoType }R[MAXSIZE],R1[MAXS

#includeusing namespace std;struct BSTree{ int key; BSTree *lchild,*rchild;};BSTree* SearchBST1(BSTree *t,int k)//二叉排序树的查找递归算法{ if(!t||k==t->key) return t; else { if(kkey) return Searc

#include #include #include #include using namespace std;#define MAXNODE 1000// 图中顶点的最大个数typedef int infotype;typedef int vertype;struct ArcNode//边节点类型{ int adjvex;//该边的终点编号 ArcNode *n

#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的其它信息，如顶点的度

#include using namespace std;#define MAXN 100struct Node{    int left,right,mid;    int cover;//表示给数据是否存在}seg_tree[4*MAXN];//数组一般开到4倍长度void build(int l,int r,int num)//l,r为当前结点的左右端点，

#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的其它信息，如顶点的度

特点：1，            都有一个数组保存它的根节点2，            用vis数组保存其是否访问过3，            如果cnt=1；说明该图是连通的。连通图中只有根节点的父节点是自身，cnt应该是1解决的题目：1，题目已经给了图上顶点之间的关系，通过顶点之间的关系，求连通分量的个数。#include "stdio.h"int bin[1002

#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef char vertype;struct VerNode{    vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示    //.....;//// 和顶点相关的

#include #include #include #include using namespace std;#define MAXNODE 1000// 图中顶点的最大个数typedef int infotype;typedef char vertype;struct ArcNode//边节点类型{ int adjvex;//该边的终点编号 ArcNode *

AOE-网（Activity on Edge），即边表示活动的网。若在带权的有向无环图G中，顶点表示事件（Event），弧表示活动（Activity），权（Weight）表示持续的时间，则此有向图称为边表示活动的网，即AOE-网。AOE-网的用途：用来估算工程的完成时间分析关键路径的目的：辨别哪些是关键活动，以便争取提高关键活动的工效，缩短整个工期。#include