2024年2月20日
分层图
摘要： 1. 什么是分层图 在某些图论问题中，有额外的维度信息需要维护，并且该维度对图的信息有变动。此时，我们可以将图复制若干份，每一份代表一“层”，不同“层”代表着不同的额外维度，并以此修改层内的图信息以及获得层间的连边信息。 分层图更多的是建图的思想，而不是一个具体的算法，所以具体怎么运用，需要在题目中 阅读全文
posted @ 2024-02-20 11:26 sLMxf 阅读(39) 评论(0) 推荐(0)