搜索资源列表
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
bianli
- 数据结构中图的遍历。通过手动输入，采用邻接矩阵创建无向图，再通过计算，完成对该图进行土的深度优先遍历。-Graph traversal of the data structure. By manually entering the adjacency matrix to create an undirected graph, by calculating the complete depth-first traversal of the soil of the graph.
tu
- （1）键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。 （7）以有向图的邻接表为基础实现并输出它的拓扑排序序列 （8）采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) keyboard input
kedajuzhen
- 从邻接矩阵计算可达矩阵，实现ism系统结构模型化方法。-Calculated from the adjacency matrix reachability matrix ism system structure model.
paijuzhen
- 用图的邻接矩阵形式来找图的完全子图,用来划分社团或者是计算图的紧密度-With adjacency matrix form come complete subgraph graph
Kruskal
- kruskal算法，可以用来解决最小生成树的问题，本算法已经改进，可以直接输入邻接矩阵计算便可-kruskal algorithm can be used to solve the minimum spanning tree problem, the algorithm has been improved, you can directly enter the adjacency matrix can be calculated
dajacency
- 有关离散数学的编程 实验四：邻接矩阵 1．编写一段代码，接收键盘的输入定点的数量，并以输入的整数对作为边来建立图形的邻接矩阵（无向权重图）。 例如 ： 5，6，12 表示定点5和定点6间有边，边的权重为 12。 2 打印出邻接矩阵。 3．根据第一步得到的邻接矩阵计算每个结点的度数。 -Experiment IV: adjacency matrix 1. Write a piece of code, the number of sentinel receive
FLOYD
- 利用MATLAB 实现Floyd 算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。 用MATLAB 仿真工具实现Floyd 算法：给定图G 及其边(i , j )的权 wi , j (1≤i≤n ,1≤j≤n) ，求出其各个端点之间的最小距离以及路由。 -Floyd achieved using MATLAB algorithms for the shortest distance routing adjacency matri
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
Dijkstra
- 用MATLAB实现迪杰斯特拉算法来寻找最短路径，压缩包中DIJ为算法的执行程序，SymMatrix为将邻接矩阵补齐为对称矩阵的程序，两个graph文件存储的两个邻接矩阵，DIJ加载了其中一个进行计算。也可以自己重新编辑邻接矩阵来计算最短路径。-Dijstra algorithm based on MATLAB.
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
Degree_Distribution
- 计算网络分支数，通过输入邻接矩阵，就可以得到网络分支数。-Calculate the number of branch network, by entering the adjacency matrix, you can get the number of branches network.
adj2inc
- 这个程序是计算一个邻接矩阵的关联矩阵的，邻接矩阵到关联矩阵的转换-Function for converting an adjacency matrix to an incidence matrix
3
- 1.创建一个二叉树 2.可以生成先序遍历二叉树 3.可以生成中序遍历二叉树 4.可以生成后序遍历二叉树 5.计算二叉树的结点总数和叶点数 6.可以建立无向图的邻接矩阵 7.可以生成深度优先遍历图-1. Create a binary tree 2. The first sequence can be generated traversing binary tree 3. Can be generated in order traversing binary tre
mytrix
- 一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程-The solution to a directly by adjacency matrix matrix calculation tool, the JAVA programming language
G2D
- 逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵(The logical structure is divided into two parts: the V and the E set. Therefore, a one-dimensional array is used to store all the vertex data in the graph