a946665026的专栏

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

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

#include using 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 100 struct 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