-
Figure-topological-sort
说明: 拓扑排序
对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任
意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。
通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。
注意:
①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。
②若图中存在有向环,则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 (Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
)
- 2011-03-22 17:19:14下载
- 积分:1
-
GA
说明: MATLAB和C++开发都有,代码齐全,资料非常有指导意义,适合有一定基础的人。(含资料:全国高技术重点图书·通信技术领域 遗传算法及其应用)(It concludes code of matlab and c++,and some important referance is also included.)
- 2011-12-04 12:48:25下载
- 积分:1
-
EPWM
利用正玄查表,在28335上实现PWM调制,生成正弦波(The use of positive look-up table, in 28335 to achieve PWM modulation, generate sine wave)
- 2020-11-16 21:29:42下载
- 积分:1
-
8630短信处理
8630短信处理流程,支text和PDU短信处理
- 2022-03-16 01:26:49下载
- 积分:1
-
KinectMouseControl
kinect 手势识别 可模拟鼠标操作(MFC版本)(the kinect gesture recognition to emulate mouse actions (MFC version))
- 2020-11-19 09:39:37下载
- 积分:1
-
16F877
picf16877a数字电压表设计程序 含电路图1(picf16877a digital voltmeter schematic design process with 1)
- 2011-10-09 11:31:02下载
- 积分:1
-
Inhabitant-ADO
本程序是小区住户管理系统,已调试通过,VS2008环境下使用ADO访问Access数据库(The program is residential tenants management system, has been through debugging, VS2008 environment to access an Access database using ADO)
- 2011-11-11 13:20:03下载
- 积分:1
-
LCD12864说明书+例子程序(1)
说明: 用STC12C5A60S2控制显示屏LCD12864显示字符、图案、汉字。(Using STC12C5A60S2 contral LCD12864 to display pictures,chineses and words.)
- 2020-06-19 10:20:01下载
- 积分:1
-
C++约瑟夫环
简单的约瑟夫环,用C++语言,在VISUALSTADIO上编译通过,新手,大神勿喷,使用递归算法约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去
- 2022-04-17 08:30:37下载
- 积分:1
-
CC2540电池电量检测
用于纽扣电池电量检测,包括电压和电量百分比检测,精度到小数后两位和三位,利用CC2540协议栈实现,可以通过手机时时检测
- 2022-08-17 07:50:17下载
- 积分:1