摘要: 简介 分层图,可以理解为把原来的图拆成了多层图,层与层之间只能通过规定的路转移。 一般用于在一个点可以进行某种操作从而改变图的形态,或是点有着某种特殊属性导致相连的边不是随时随地都可以走的情况下,拆成多层便于转化某些操作。 明显的特点是因为空间限制,层数和点数的乘积不会特别大。 说起来抽象,还是从题 阅读全文
posted @ 2025-04-09 21:04 Ascnbeta 阅读(22) 评论(0) 推荐(0)