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

图的算法实现

于 2021-04-22 发布 文件大小:103KB
0 353
下载积分: 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 个回复

  • SingleNumber
    找出只出现一次的数字,其他数字均出现了2次,时间空间尽量少(Identify only appears once, while other figures have appeared two times to minimize time and space)
    2013-10-24 09:01:25下载
    积分:1
  • account
    设计一个名为Account类。这个类包含: (1)一个名为id的int型数据域,表示账户的身份号(默认值为0)。 (2)一个名为balance的double型数据域,表示账户余额(默认值为0)。 (3)一个名为annualInterestRate的double型数据域,保存当前年利率(默认值为0)。 (4)一个无实参构造函数,创建一个默认账户。 (5)id、balance和annualInterestRate的访问器和更改器函数。 (6)一个名为getMonthlyInterestRate()的函数,返回月利率。 (7)一个名为withDraw的函数,从账户中支取指定金额。 (8)一个名为deposit的函数,向账户中存入指定金额。 画出类的UML图,实现类。编写一个测试程序,它创建一个Account对象,其ID为1122,账户余额为20000,年利率为4.5 。使用withDraw函数取出2500美元,使用deposit函数存入3000美元,然后输出账户余额、月利率和账户创建时间。(Design a class named Account. This class includes: (a) a named data type int id field that indicates the account identification number (default is 0). (2) a double-called balance of data fields, which means that the account balance (default is 0). (3) a double type named annualInterestRate of data fields, save the current interest rate (default is 0). (4) a no-argument constructor creates a default account. (5) id, balance and annualInterestRate access control and change control functions. (6) a named getMonthlyInterestRate () function returns a monthly rate. (7) a function named withDraw, drawn from the account specified amount. (8) a function called deposit to the account into a designated amount. Draw a UML class diagram, the implementation class. Write a test program that creates an Account object, its ID is 1122, the account balance is 20,000, an interest rate of 4.5 . Use withDraw function out $ 2,500, $ 3,000 deposit with deposit function, and then outputs the account balance, m)
    2013-06-01 13:21:54下载
    积分:1
  • DNNHelpers-master
    this is about opengl rendering odel;
    2020-06-18 20:20:01下载
    积分:1
  • vb-opc
    vb opc labview vb通过labview的opc接口自动连接plc的程序(vb opc labview)
    2011-12-09 15:38:52下载
    积分:1
  • ERP2010进销存管理系统源码
    VB.NET ERP2010进销存管理系统源码(Vb. net ERP 2010 invoicing management system source code)
    2021-01-18 11:08:43下载
    积分:1
  • 第1章
    说明:  哈尔滨工业大学,visual basic,编程课件,第1章(Harbin University of Technology, Visual Basic, Programming Courseware, Chapter 1)
    2020-06-24 13:40:02下载
    积分:1
  • 8976564675
    VB显示最近打开的文件记录,有需要的就下载吧。(VB show records of recently opened files, there is a need to download it.)
    2013-08-23 18:28:23下载
    积分:1
  • 水力计算
    进行供热管网水力计算,输入相关参数得出水力计算的数据(Hydraulic calculation of heating pipe network)
    2020-12-22 12:09:06下载
    积分:1
  • baojingzhuangzhi
    基于单片机的报警装置,在出现危险的时候可以自己发出警报自带灯光闪烁和声音(Microcontroller-based alarm device, can be dangerous when an alarm comes with flashing lights and sound)
    2012-06-29 20:53:32下载
    积分:1
  • small_tut
    说明:  tutorial para dragonprobot
    2019-08-10 21:04:48下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载