登录
首页 » Visual C++ » 图的算法实现

图的算法实现

于 2021-04-22 发布 文件大小:103KB
0 326
下载积分: 1 下载次数: 183

代码说明:

  图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。 (Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishment of adjacency matrix and adjacency list (3) the realization of Prim, Kruskal, Dijkstra, and topological sorting algorithm.)

文件列表:

23020204叶雪(最短路径)
........................\最短路径
........................\........\shortestPath
........................\........\............\closedge.cpp
........................\........\............\closedge.h
........................\........\............\Dijstra.cpp
........................\........\............\Dijstra.h
........................\........\............\DlgAdd.cpp
........................\........\............\DlgAdd.h
........................\........\............\Edge.cpp
........................\........\............\Edge.h
........................\........\............\Graphic.cpp
........................\........\............\Graphic.h
........................\........\............\InputVallige.cpp
........................\........\............\InputVallige.h
........................\........\............\LinkList.cpp
........................\........\............\LinkList.h
........................\........\............\LinkNode.cpp
........................\........\............\LinkNode.h
........................\........\............\LinkNodeEx.cpp
........................\........\............\LinkNodeEx.h
........................\........\............\MainFrm.cpp
........................\........\............\MainFrm.h
........................\........\............\Node.cpp
........................\........\............\Node.h
........................\........\............\Operation.cpp
........................\........\............\Operation.h
........................\........\............\PathDialog.cpp
........................\........\............\PathDialog.h
........................\........\............\Prim.cpp
........................\........\............\Prim.h
........................\........\............\ReadMe.txt
........................\........\............\res

........................\........\............\...\shortestPath.rc2


........................\........\............\resource.h

........................\........\............\shortestPath.aps
........................\........\............\shortestPath.clw
........................\........\............\shortestPath.cpp
........................\........\............\shortestPath.dsp
........................\........\............\shortestPath.dsw
........................\........\............\shortestPath.h
........................\........\............\shortestPath.ncb
........................\........\............\shortestPath.opt
........................\........\............\shortestPath.plg
........................\........\............\shortestPath.rc
........................\........\............\shortestPath.sln
........................\........\............\shortestPath.vcproj
........................\........\............\shortestPathDoc.cpp
........................\........\............\shortestPathDoc.h
........................\........\............\shortestPathView.cpp
........................\........\............\shortestPathView.h
........................\........\............\ShowPad.cpp
........................\........\............\ShowPad.h
........................\........\............\StdAfx.cpp
........................\........\............\StdAfx.h
........................\........\............\ͼ.map
........................\........\............\地图.map

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

发表评论

0 个回复

  • fdtd_2D_TE_PML_Lorentz_period
    说明:  2Dfdtd算法,用来计算周期的Lorentz模型(2Dfdtd algorithm used to calculate the Lorentz model cycle)
    2021-04-02 10:29:07下载
    积分:1
  • monitor
    VB网络流量监视器英文版附代码,有需要的就下载吧。(VB network flow monitor English version attached to the code, there is need to download it.)
    2013-08-15 17:49:27下载
    积分:1
  • ?迅雷下载Demo
    利用迅雷提供的sdk,制作的demo.程序在vs2010下面可以编译运行(Using SDK provided by Xunlei, the demo. program can be compiled and run under VS2010)
    2019-06-04 22:02:37下载
    积分:1
  • hanno
    说明:  /汉诺塔递归算法过程解析: //汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石 //的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧 //不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个, //而且大的不能放在小的上面。解答结果请自己运行计算,程序见尾部。面对庞大的数字(移动圆片的次数) //18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。 //后来,这个传说就演变为汉诺塔游戏:(err)
    2008-10-27 20:02:15下载
    积分:1
  • myTask0
    有的科技图书会附有索引,其中列出书中重要术语出现的页码,便于读者查看。试设计一个类似的程序。输入是一个英文文本文件,输出是文件中关键字及其出现的行号的列表并按照关键字有序排列。程序运行方式:>index inputfile keys outputflie (Some books will be accompanied by technology index, which lists important terms appear in the book pages, easy to readers to view. Try to design a similar procedure. English text input is a file, the output is a file that appears in the keywords and their line numbers list and ordered according to keywords. Program run mode:> index inputfile keys outputflie)
    2013-10-28 21:15:13下载
    积分:1
  • am335x
    说明:  测试am335xgpio功能,gpio驱动(Test am335xgpio function, GPIO driver)
    2020-06-21 06:40:02下载
    积分:1
  • 2008711194473625
    坐标转换 将大地坐标值转换为平面坐标系 由经纬度转换至大地坐标(Coordinate transformation to convert the earth plane coordinates by latitude and longitude coordinates to Geodetic Coordinate Conversion)
    2009-05-19 09:45:00下载
    积分:1
  • wangluochonggou
    配电网重构是一个多目标、多时段、多组合、多约束的非线性优化问题。该问题的复杂性,决定了难以用单纯的数学方法得到满意的解。尝试用改进的遗传算法进行配电网络重构,建立评价函数,寻求该评价函数最优解(Distribution network reconfiguration is a multi-objective, multi-slot, multi-portfolio, multi-constrained nonlinear optimization problem. The complexity of the issue, a difficult decision purely mathematical methods satisfactory solution. Try to use improved genetic algorithm for distribution network reconfiguration, the establishment of the evaluation function, evaluation function to find the optimal solution)
    2008-07-16 10:50:45下载
    积分:1
  • CORTEZCONTABILIDAD
    说明:  mini cortez mybusiness pos v11
    2020-06-16 03:20:02下载
    积分:1
  • www
    j简单的一个计算器C++源代码,乱七八糟了,随便(j simple calculator C++ source code, Messy, and not)
    2007-07-14 13:37:24下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载