![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
WY_16
这个作者很懒,什么都没留下…
展开
-
数据结构:图的存储结构之邻接矩阵
图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。设图G有n个顶点,则邻接矩阵是一个nn的方阵,定义为:我们来看一个实例,图7-4-2的左图就是一个无向图。我们再来看一个有向图样例,如图7-4-3所示的左图。在图的术语中,我们提到了网的概念,也就是每条边上都带有权的图叫做网...转载 2019-07-11 10:31:52 · 492 阅读 · 0 评论 -
关于信号相位、信号阶段的解释
相位阶段(stage): 是根据交叉口通行权在一个周期内的更迭次数来划分的,一个信号周期内"通行权"的交接几次,就是几个信号阶段。也就是说只要信号灯色有变化(红、黄除外),相位阶段就发生了变化。相位(phase):是按照车流获得信号显示的时序来划分,有多少种不同的时序安排,就有多少个信号相位。在现有的信号机中,对应于每一股车流都会有一个相位进行控制。比如,交叉口双向左转四相位对称放行时,东直...原创 2019-07-11 14:26:44 · 15503 阅读 · 1 评论