Skip To Main Content
int Weight on Muck Rack

int Weight

As seen in: CSDN
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile
Back to int Weight’s profile

Articles by int Weight

【数据结构】无向图创建邻接矩阵、深度优先遍历和广度优先遍历（C语言版）_采用邻接矩阵存储结构,实现无向图的创建,并进行深度优先遍历和广度优先遍历。具体-CSDN博客

|
By int Weight, int Vist, int Node, int Vertex
| CSDN
（1）无向图： 假设图G由两个集合V和E组成，记为G={V , E}。其中V是顶点的有限集合，E是连接V中两个不同顶点的边的有限集合。如果E中的顶点对是有序的，即E中的每条边都是有方向的，则称G是有向图。如果顶点对是无序的，则称G是无向图 （2）邻接矩阵： 邻接矩阵主要由：二维数组 实现 如图 转换成邻接矩阵为： 基本每一步都有注释，详细观看，建议画图理解 代码如下： #define MAXSIZE 100 typedef struct Matrix{ int V_Data; int E_Data; int Node[MAXSIZE]; int Weight[MAXSIZE][MAXSIZE]; }MaTrix,*MATRIX; typedef struct Edge{ int v1; int v2; int weight; }*EDGE; void Init_Matrix(MATRIX S,int Vertex) { S->E_Data = 0; S->V_Data = Vertex; int i,j; for(i=0;i<Vertex;i++) {...
Open in Who Shared Issue with article?

浙大数据结构第八周之08-图8 How Long Does It Take

|
By int Data, int Weight, P ToAdjVNode Next, HeadNode Head
| CSDN
拓扑排序： /* 邻接表存储 - 拓扑排序算法 */ bool TopSort( LGraph Graph, Vertex TopOrder[] ) { /* 对Graph进行拓扑排序, TopOrder[]顺序存储排序后的顶点下标 */ int Indegree[MaxVertexNum], cnt; Vertex V; PtrToAdjVNode W; Queue Q = CreateQueue( Graph->Nv ); /* 初始化Indegree[] */ for (V=0; V<Graph->Nv; V++) Indegree[V] = 0; /* 遍历图，得到Indegree[] */ for (V=0; V<Graph->Nv; V++) for (W=Graph->G[V].FirstEdge; W; W=W->Next) Indegree[W->AdjV]++; /* 对有向边<V, W->AdjV>累计终点的入度 */ /* 将所有入度为0的顶点入列 */ for (V=0; V<Graph->Nv; V++) if ( Indegree[V]==0 )...
Open in Who Shared Issue with article?

霍夫曼（Huffman）编码算法详解之C语言版_霍夫曼编码计算过程_撼山拔月的博客-CSDN博客

|
By Int NodeNum, int Weight, int Parent, int Lchild
| CSDN
一、Huffman编码 霍夫曼(Huffman)树是一类带权路径长度最短的二叉树树。Huffman树的一个非常重要的应用就是进行Huffman编码以得到0-1码流进行快速传输。 在电报收发等数据通讯中，常需要将传送的文字转换成由二进制字符0、1组成的字符串来传输。为了使收发的速度提高，就要求电文编码要尽可能地短。此外，要设计长短不等的编码，还必须保证任意字符的编码都不是另一个字符编码的前缀，目的是解决译码的二义性。 例如：假设有一电文“EABCBAEDBCEEEDCEBABC”，其中的字符集为C={A，B，C，D，E}，各个字符出现的次数集为W={3, 5, 4, 2, 6}。 以字符集C作为叶子结点，次数集W作为结点的权值来构造 Huffman树，则得到如下的Huffman树： 其中树叶结点就是电文中的字符，树叶中的数字就是对应字符出现的次数。 规定Huffman树中左分支代表“0”，右分支代表“1” ，则得到如下的Huffman树： 从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结点所对应的编码，称之为Huffman编码。...
Open in Who Shared Issue with article?
Show More