登录
首页 » Visual C++ » Graph

Graph

于 2020-12-13 发布 文件大小:4KB
0 334
下载积分: 1 下载次数: 26

代码说明:

  输入一个带权无向图的顶点数、边数、各条边信息(两个顶点和权值),建立该图的邻接矩阵结构,输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构,输出该邻接表;根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列,并输出遍历结果;用prim算法实现构造该带权无向图的最小生成树,并将该最小生成树的各条边信息输出。(Enter a weighted undirected graph with vertices, edges, each of the side information (two vertices and weights), the establishment of the adjacency matrix structure, the output of the adjacency matrix. The above undirected graph adjacency matrix into adjacency list structure, the output of the adjacency list according to the adjacency table undirected graph depth-first traversal sequence and breadth-first traversal sequence, and outputs through the results using prim algorithm construct the weighted undirected graph minimum spanning tree, and the minimum spanning tree information on respective sides of the output.)

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • surfAndsift
    里面有注释,还有sift和surf的比较(There are notes, there are more sift and surf the)
    2015-01-25 21:16:46下载
    积分:1
  • raw2bmp
    读取RAW格式文件,将其转换为BMP格式文件并存储,主要实现灰度图像的转换(Read the RAW format, convert it to BMP format file and stored, mainly to achieve the conversion of grayscale images)
    2011-11-08 10:36:16下载
    积分:1
  • 11
    说明:  LSA的第一步是要去创建词到标题(文档)的矩阵。在这个矩阵里,每一个索引词占据了一行,每一个标题占据一列。每一个单元(cell)包含了这个词出现在那个标题中的次数。例如,词”book”出现在T3中一次,出现在T4中一次,而”investing”在所有标题中都出现了一次。一般来说,在LSA中的矩阵会非常大而且会非常稀疏(大部分的单元都是0)。这是因为每个标题或者文档一般只包含所有词汇的一小部分。更复杂的LSA算法会利用这种稀疏性去改善空间和时间复杂度。(The Little Book of Common SenseInvesting: The Only Way to Guarantee Your Fair Share of StockMarket Returns ,)
    2015-12-23 20:26:03下载
    积分:1
  • 功能很全的车牌识别系 platenumber
    功能很全的车牌识别系统,图像与处理,车牌定位,字符分割和字符识别等(Full license plate recognition system, image processing, license plate location, character segmentation and character recognition.)
    2020-07-04 01:20:01下载
    积分:1
  • ImageProcess
    实现bmp图像读入和写出,彩色图像灰度化,直方图均衡化(Implement bmp image read and write, color image graying, histogram equalization)
    2015-11-02 19:26:29下载
    积分:1
  • IP-Programing
    是关于图像的基础操作,包括图像倾斜矫正,图像增强,去除噪声,图像压缩等技术(It is on the image on the basis of operations, including image tilt correction, image enhancement, noise removal, image compression technology)
    2016-04-15 15:48:47下载
    积分:1
  • algorithm-of-findpath
    绣花问题是连续型的填充,在不同区域的缝制过程中,缝针不能提针,因此不能用一般的离散型区 域填充方法处理。本文运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法:先对轮廓走向进行 定义,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割,采用交点的特征值比较彻底的解 决了分割时的重点问题,将图案区域准确的划分成缝针能一次完成的若干个节点。在此基础上根据节点的邻 接关系建立节点的邻接“图”,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历(缝制)序列和每 个节点的缝制方向,最后可对设定的起点、终点和缝针间隔的条件自动提供缝针的走向轨迹。(In the process of embroidering, needle can not hang up for changing to a different area. Therefore, Embroider problem could be abstract as a continuous area-filling work. Considering disperse area-filling methods can not process this problem well. Based on geometry computing and graph theory, an algorithm of finding path of embroidering needle are proposed in this paper. First, outline orientations are defined, and finding all local extreme points of inner outline on their gravitational orientation to build sectioning lines so as to divide the picture. By using intersection point character the overlap point problem was solved perfectly. Therefore, the picture is divided into some nodes which can be finished alone. Then, based on connections of these nodes, an adjacency graph of nodes was built. Using half-Hamilton path or depth-first search method, both embroidering sequence and direction of these nodes could be got from the graph. Finally, from a defined start-point, end-point)
    2012-12-09 23:26:22下载
    积分:1
  • imageprocess
    这是本智能图像处理的书教你如何读取BMP图像二值化中值滤波还有灰度变换图像匹配,检索(This is the intelligent image processing book teaches you how to read the BMP image binarization there are gray-scale transformation in the value of the filter image matching, retrieval)
    2011-05-23 21:23:19下载
    积分:1
  • dashline
    一个简单的虚线类,绘制各种虚线的C++类库,请看效果截图,可绘制出各种彩色的虚线效果。画横向或竖向虚线,以及对角线的虚线框效果,都是可以的,带有一个演示程序。(A simple dashed class, draw various dashed C++ library, see the effects shots, you can draw a variety of color dotted effect. Draw horizontal or vertical dashed line, as well as the effect of diagonal dashed box, are possible with a demo program.)
    2021-05-14 14:30:02下载
    积分:1
  • 雷达目标高分辨距离的特征提取及识别方法
    合成孔径雷达目标的特征提取及其识别技术。国防科大写的!(synthetic aperture radar target feature extraction and recognition technology. Written by which this university!)
    2005-07-29 20:31:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载