登录
首页 » Visual C++ » Graph

Graph

于 2020-12-13 发布 文件大小:4KB
0 347
下载积分: 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 个回复

  • HoughMFC
    用OpenCV进行图像处理与工程开发的一个入门示例程序——Hough变换,效果不错(using OpenCV for image processing and development of a project portal sample program-- Hough Transform good results!)
    2006-11-03 21:15:57下载
    积分:1
  • RRT-path-panning-algorithm
    本文以自主驾驶车辆为实际应用背景.提出了一种改进的RRT(快速随机搜索树)路径规划算法.该路 径规划算法将非完整性约束条件与双向多步扩展RRT搜索算法相结合,在提高搜索效率的同时保证了规划路径的可 行性.同时将路径点作为B样条基函数的控制点,用三次B样条函数来拟合控制点生成平滑可跟踪的路径.通过在平 面障碍物环境下实验,验证了该算法的有效性.(AimingattheapplicationofALV(automaticlandvehicle),animprovedRRT(RapidlyRandom?exploring Trees)pathplanningalgorithm isproposed.Thealgorithm combinesthenoholonomicconstraintsofvehiclewithdoubleextend RRTs,whichnotonlyimprovestheefficiencyofsearchingbutalsoguaranteesthefeasibilityofthepathatthesametime.Thepath pointsaretakenasreferencepointsfortheB?splinebasicfunction,approachandcreateanewsmoothroutewhichsuitsforthevehi? cletofollow.Thesimulationoutcomesandfieldtestsverifytheeffectivenessofthemethodproposed.)
    2012-12-01 18:39:27下载
    积分:1
  • AGAST-corner-detector
    多尺度快速角点检测算法(FAST).Adaptive and generic corner detection based on the accelerated segment test. 出处 Computer Vision–ECCV 2010(Multi-scale fast corner detection algorithm (FAST) Adaptive and generic corner detection based on the accelerated segment test. Computer Vision-ECCV 2010)
    2020-09-21 18:27:51下载
    积分:1
  • codes
    红外与可见光实时融合算法 ------------------------------------ 若不能读取xvid视频,请安装XviD-1.1.3-28062007.exe。 ----------------------------------- 请双击*.bat文件看程序运行结果。 也可以在命令行下,输入“evs3 参数文件.xml 配准.xml”,以融合指定的多源视频图像。 ---------------------------------- 首先,离线地时空配准多源视频,并保存结果到xml文件。然后融合配准后的图像。融合过程是,通过分解图像为Laplacian金字塔,分别对图像的高频和低频按照规则合并,最后将Laplacian金字塔重新组合为图像。(Real time fusion algorithm for infrared and visible light------------------------------------If you cannot read XviD video, please install XviD-1.1.3-28062007.exe.-----------------------------------Double-click the*.bat file to see the program running results.Can also be in the command line, " evs3 input parameter file .Xml .Xml registration ", by the fusion of the specified source video image.----------------------------------First of all, offline space-time registration source video, and save the results to a XML file. After registration and fusion image. Through the decomposition of the image fusion process, Laplacian Pyramid, were on the high-frequency and low frequency image in accordance with the rules of the merger, Laplacian Pyramid reassembled for image.)
    2013-01-09 14:42:39下载
    积分:1
  • Huffman
    huffman编码 基于对BMP格式图像的编码! 具体你们自己看看!(Huffman code)
    2010-07-13 14:11:25下载
    积分:1
  • EllipseCir
    椭圆拟合,输入中心坐标及椭圆长半轴和短半轴即可画出相应椭圆(ellipse fitting)
    2013-12-18 23:49:16下载
    积分:1
  • yuyanjiaozheng
    实现对鱼眼图像的校正 我自己执行过 可以使用(it can realise the rectification of the fish eye image )
    2010-06-04 17:26:26下载
    积分:1
  • machine-vision-algorithm-
    包含基于VC++的各种图像、视频处理的源码如图像增强、灰度位图处理、图像平移旋转、bmp2txt等程序源码(Contains various images VC++ based video processing source code, such as image enhancement, grayscale bitmap processing, image translation and rotation, bmp2txt program source code, etc.)
    2014-05-03 14:54:22下载
    积分:1
  • paint
    对于vc++中经典的画线画图示例程序.对于类的控制和画线算法的实现.代码简洁明了(For vc++ in a classic example of procedures for drawing a line drawing. The type of control and painting line algorithm. Concise code)
    2009-04-13 21:09:16下载
    积分:1
  • PCA
    这是基于VC++编写的对遥感影像分析的程序,主要是对遥感影像进行PCA变换,使得对影响分析不仅可以依托于现成软件,我们自己也可以开发(This is written in VC++ based on remote sensing image analysis program, mainly for remote sensing images PCA transform, makes impact analysis can not only rely on ready-made software, we can also develop their own)
    2011-07-05 22:36:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载