m0_61829222的博客

原创 多叉路口交通灯问题，输入任意道口数输出排序解决方案

多岔道口问题原理不想细解释，之前看到个大佬的详细解答很好先放上他的链接（我在一般的要求上增加了个特殊功能，使道路口和单向路不局限于5个）​​​​​​(15条消息) 数据结构课设：多叉路口交通灯管理问题_此心安处是吾乡^_^的博客-CSDN博客前置内容：动态二维数组要先申请指针的一维数组，再为指针new一个数组。我这边主要讲一下新增内容的设计思路： 首先使如果有n个路口，它们之间的联通关系（如从A到B）构成了n^2个节点（这里包含从A到A这样的，会在之后删去），我们会发现一件事，如果将这些节点依次排序，它们