数据结构;最小生成树;最短路径;关键路径

上传者: heji123heji | 上传时间: 2021-07-11 15:31:37 | 文件大小: 227KB | 文件类型: RAR
1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列(6、 求图的深度优先或广度优先的生成树(或生成森林)(存储结构为孩子-兄弟链表),并对生成树进行遍历(7、 判断图的连通性,输出连通分量的个数8、 判断图中是否存在环,无向图 9、 给出顶点u和v,判断u到v是否存在路径 10、求顶点u到v的一条简单路径 11、求顶点u到v的所有简单路径 12、求顶点u到v的最短路径 13、求顶点u到其余各顶点的最短路径 14、求任两个顶点之间的最短路径 15、求最小生成树 16、对于有一个源点和一个汇点的有向网,求关键路径

文件下载

资源详情

[{"title":"( 17 个子文件 227KB ) 数据结构;最小生成树;最短路径;关键路径","children":[{"title":"图2","children":[{"title":"ReadMe.txt <span style='color:#111;'> 1.16KB </span>","children":null,"spread":false},{"title":"StdAfx.h <span style='color:#111;'> 769B </span>","children":null,"spread":false},{"title":"图2.dsp <span style='color:#111;'> 3.29KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 60.00KB </span>","children":null,"spread":false},{"title":"图2.pdb <span style='color:#111;'> 497.00KB </span>","children":null,"spread":false},{"title":"图2.ilk <span style='color:#111;'> 401.05KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"StdAfx.obj <span style='color:#111;'> 1.87KB </span>","children":null,"spread":false},{"title":"图2.obj.enc <span style='color:#111;'> 60.79KB </span>","children":null,"spread":false},{"title":"图2.obj <span style='color:#111;'> 59.97KB </span>","children":null,"spread":false},{"title":"图2.pch <span style='color:#111;'> 209.33KB </span>","children":null,"spread":false}],"spread":true},{"title":"图2.ncb <span style='color:#111;'> 57.00KB </span>","children":null,"spread":false},{"title":"图2.dsw <span style='color:#111;'> 514B </span>","children":null,"spread":false},{"title":"图2.cpp <span style='color:#111;'> 24.66KB </span>","children":null,"spread":false},{"title":"图2.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"图2.plg <span style='color:#111;'> 731B </span>","children":null,"spread":false},{"title":"StdAfx.cpp <span style='color:#111;'> 290B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • xuzy0919 :
    谢谢分享 学习一下
    2016-11-09
  • xiangxixiangyu :
    谢楼主分享,可是我想要JAVA版的,不知道有木有?
    2015-12-26
  • songke3621 :
    代码运行无误 注释清楚 解了燃眉之急啊 感谢楼主分享
    2014-04-20
  • jxdr836 :
    可用,有助学习
    2013-01-14
  • ilovemc :
    代码清晰,注释易懂。很好的实例代码。谢谢楼主无私分享
    2012-12-05

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明