- 博客(3)
- 资源 (9)
- 问答 (6)
- 收藏
- 关注
原创 有向无回路图的理解
有向无回路图的理解概念理解DAG图Directed Acyclic Graph. 有向无回路图。如果顶点表示活动,边表示活动间先后关系,那么这个图称为Activity On Vertex Network,即AOV网络。 如果顶点表示活动的开始或者结束等事件(活动的状态),用边表示活动,边的权值表示活动所需的时间,那么Activity A是Activity B的先决条件当且仅当A的终点...
2016-12-14 22:54:21 2940
原创 图的存储方式总结及分析
图的存储方式总结及分析一. 三种存储方式1、邻接矩阵表示法:以n*n的矩阵M存储每个节点之间的关系,通常以行表示一条边的起点(A),以列表示一条边的终点(B),即M(AB)存储着边AB的信息,这个信息可以是边的权值,也可以是标识边存在与否的标记。这种方式如同描述中所说,记录了每个节点之间的关系,并没有考虑图中的边,当图中的边很少时(称为“边稀疏图”),矩阵记录了很多没有价值的信息。...
2016-12-14 22:31:41 1938
原创 飞机换乘次数最少问题的两种解决方案
飞机换乘次数最少的问题描述如下:设有n个城市,编号为0~n-1; 有m条航线,以起点和终点标记。 要求当用户从键盘输入始发城市和目的城市编号后,程序可以在屏幕上显示一个换乘次数最少的乘机方案。问题分析:首先,航线地图即全部航线的记录选择的数据结构是图,当然也可以采用其他可以记录类似于起点->终点这种信息的其他结构,这里我们就用图好了。 其次,图的描述采用邻接矩阵,仅仅是...
2016-12-01 00:54:16 4502
微信公众号生成推广二维码源码
2019-03-10
gson 源代码Jar、工程Jar、API Jar
2018-07-16
最新2017年全国高校名单数据库(自制)
2018-02-12
MFC实现完整GoBang(五子棋)
2017-12-28
Intellij IDEA 如何打包存在依赖关系的Maven多模块项目?
2019-01-14
Spring Boot JPA 中如何表示对象间的继承关系?
2018-11-15
Spring Boot2 中如何使用OKHTTP3实现对浏览器的模拟?
2018-10-21
Tesseract 4.0 && vs2017编译
2018-05-08
Hibernate Set 映射时出现下列异常,求解
2018-03-10
如何实现Servlet向JSP页面传递数据
2018-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人