- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构—拓扑排序
问：什么是拓扑排序，有什么用，应用场景是什么？首先搞清楚什么是AOV网，如果用DAG(有向无环图)来表示一个工程，用<Vi,Vj>来表示活动Vi必须先于Vj进行的这样一种关系，我们把这种有向图称为顶点表示活动的网络，记作AOV网。拓扑排序：有一个有向无环图的顶点组成的一个序列，必须满足如下条件：①每个顶点都必须出现，且只能出现一次；②如果顶点A在序列中的位置处在B的前面，那么在图中不存在由B到A的路径。注意拓扑排序序列并不唯一，每个AOV网都可以有一个或者多个拓扑序列。.
2020-11-22 19:53:39
501
原创 图的连通，连通图，连通分量，强连通分量
1.对于无向图而言，如果图中的某两个点，例如：存在W到V的路径，那么我们说w和v是连通的；进一步如果图中任意两点之间都是存在路径的，那么我们说这个是连通的，即可称为连通图。2.连通子图：设G=(V,E)和G`=(V`,E`),如果V`是V的子集，并且E`是E的子集，那么称G`是G的子图。如果子图是连通的，那么就是连通子图，这不难理解。(需要注意，并不是你随便从G=(V,E))中挑的V的子集V`跟E的子集E`，就能构成一个子图，因为有可能挑的边V跟顶点E没有关系，那也就构不成一个图了)3.极大连通子图
2020-11-21 18:55:42
7880
基于无线传感器网络的移动目标跟踪系统设计与实现.zip
用MATLAB仿真实现，对单移动目标进行跟踪，主要功能：展示跟踪曲线；初速度、节点坐标等参数设置；实现算法：纯方位角的粒子滤波算法。
2020-07-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人