搜索资源列表
KrusklaPrim
- 最小生成树 Kruskal和Prim的比较 可以根据用户输入的点数和边数随机生成图并且保证是连通图-Kruskal and Prim' s minimum spanning tree can compare the number of points based on user input and the edges are randomly generated map and ensuring that connected graph
11
- 对于一个连通图G，请采用深度优先搜索的方法，识别出该连通图的所有关节点。如下图所示。 输入：首先输入连通图G的结点个数n、边的个数m以及搜索的起始结点号，然后输入各边（u,v）； 输出：首先输出DFN和LOW数组的值，然后输出所有关节点。-For a connected graph G, use depth first search method, identify the connected graph all key points. As below. Input: first
martix_keyboard_sameA
- 在矩阵式键盘中，每条水平线和垂直线在交叉处不直接连通，而是通过一个按键加以连接。这样，一个端口（如P1口）就可以构成4*4=16个按键，比之直接将端口线用于键盘多出了一倍，而且线数越多，区别越明显，比如再多加一条线就可以构成20键的键盘，而直接用端口线则只能多出一键（9键）。-n the matrix in the keyboard, each horizontal and vertical line crossing not directly connected, but rather thr
blocks
- 题目描述 为了增强幼儿园小朋友的数数能力，小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘，随机地在一些方格中放些棋子（有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子，则认为两格子是相连通的。这期间，要求小虎不断统计共有多少个连通块。 如下图是一个5×9的棋盘，其中"."表示空格，"*"表示黑棋子，"@"表示白棋子。则有4块连通的棋子块。 ......... ..**..@.. .**@@.@@. ..*@..*.. ....
Graphtraversalexperimentreport
- 以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历； 3、要求利用队列实现无向图的深度优先遍历； 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 5、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径； 6、测试数据： 输入：顶点数，边数：8，10 各边：1，2 1，3 2，4 2，5 3，6 3，8 4，7 5，6 5，7 7，8 输出：深度
PicThery
- 这个程序实现与Matlab的优化工具箱下，用于给图进行边着色。包含了很多图论的程序，如计算最大割集、连通度、最小覆盖边数等等…… -This program is implemented with Matlab Optimization Toolbox for graph edge coloring. Contains a lot of graph theory program, such as the calculation of the maximum cut sets, connect
AdpSpy
- 网卡监视器。可以监视 连通状态 发送 接受字节数-NIC monitor. Can monitor the connectivity status and sending and receiving the number of bytes
1002
- Font Style: Aa Aa Aa 求一个无向连通图中最小生成树的边权和. Input 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整 数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 测试数据中保证图是连通图,且没有自环； 两个顶点之间只有一条边； n<=10000 m<=100000； 所有数据都是int可保存的. Output 最小生成树的边权和-Font Styl
connected-components
- 此代码是基于数据结构算法分析的代码，用到图论中的深度优先收索法来求连通分支的问题，只要给出顶点、边数和相应的边就可以求出连通分支的数目-This code is based on the analysis of the code of the data structure algorithms used in graph theory depth-first closing cable method, as long as the given vertex connectivity of the
UndirectedGraph
- 遍历一遍，判断图分为几部分（假定为P部分，即图有 P 个连通分量）,对于每一个连通分量，如果无环则只能是树，即：边数＝结点数－1,只要有一个满足边数>结点数－1,原图就有环. -Traverse again, the determination map is divided into several parts (assumed to section P, with P in Figure connected component), for each connected compone
Ricecount
- 数米粒，matlab编程实现图片中米粒边缘的提取，然后实现连通域的标记，最后统计连通域个数-Number of rice, matlab programming rice extract picture edges, then realize marking connected domain, the number of connected domains final statistics
Warshell
- 利用MATLAB等语言实现图的连通性判断算法，可对输入的邻接阵进行连通性以及连通分支数的判断-And other language using MATLAB algorithm to determine the connectivity graph, the adjacency matrix can be performed on the input connectivity and determine the number of connected components
LIANTONGXING
- 通信网实验通过warshall和矩阵幂算法判断图的连通性，运用图的遍历方法计算图的连通分支数-The number of branches connected communication network experiment warshall and matrix power algorithm to determine the connectivity graph, use graph traversal methods of calculation map
1559A
- 输入一个无向图G，计算G的连通分支数。有多个无向图数据。每个无向描述的第1行是两个整数n和e，分别表示顶点数和边数。接着有e行，每行有2个整数a、b，分别是一条边的两个端点（起点和终点）。两个图之间空一行。-Enter the number of branches of a connected undirected graph G, G is calculated. There are a number of undirected graph data. No to the first line
algorithms-and-data-structures
- 线段树 后缀数组 最大权闭合子图 求逆元 斜率优化 强连通分量-A based usage of segment tree that can be used to count the total space of many squares. Normally examined in OI
sensor-network-connectivity
- 传感器网络的关系，半径和程序中的节点数的连通概率和通信，利用MATLAB软件对部署图的计算机模拟-The relationship of sensor networks, the connectivity probability and communication radius and the number of nodes in the program, use the Matlab software on the computer simulation of deployment and m
hilditch
- 基于hilditch算法的图像骨架化处理 matlab程序 liantong.m用于计算连通联结数-image thinning based on hilditch
network-connectivity
- 在1x1的单位矩形中随机部署传感器节点，而且假设每个节点的通信半径一样，要求利用蒙特卡洛算法进行1000次试验分别模拟出连通率随节点数增加以及通信半径增加的变化趋势。-Random units deployed in 1x1 rectangular sensor nodes, and assumed that the communication radius of each node, requires the use of Monte Carlo algorithm to simulate
flsum
- opencv 中可以求一张图像中连通区域数的程序
Connected-region
- 图像处理，基于利用数字形态学数连通区的方式判断图像信息（数图中有几个瓶子），matlab，确保可用-Image processing, based on the use of digital morphology of the number of connected components of the image to determine the image information (a few bottles in the number), MATLAB, to ensure that the