图
文章平均质量分 58
不知心动
这个作者很懒,什么都没留下…
展开
-
图的基本实现和DJS算法(Java实现)
图图是一种各个数据对象间存在多对多关系的数据结构图的接口Interfacepublic interface IGraph { void createGraph();//创建图 int getVexNum();//统计顶点数 int getArcNum();//统计边数 Object getVex(int v) throws Exception;//返回v位置对应的顶点 int locateVex(Object vex);//查找vex在图中的位置 int firstAdjVex(int v原创 2021-12-13 23:28:29 · 834 阅读 · 0 评论 -
AOV网中的拓扑排序(Java实现)
拓扑排序问题引入在实际生活中,有很多的活动安排是存在先后顺序的关系的,要先做完一件事才能做后面一件事,或者说通过这样安排达到的效果会更好,就像大学当中的课程安排,举个栗子,计算机专业的同学一般是先学了离散数学以后再学数据结构,因为在离散数学中需要学习树,图的相关概念和一些相关的算法(也就是离散数学中的解题),那么如何解决活动的安排问题呢?拓扑排序是一个很好的选择AOV网用顶点表示活动,用边表示活动之间的先行关系的有向网即Activity on vertex networkAOV网特点:AOV网原创 2021-12-07 20:51:15 · 584 阅读 · 0 评论