图论建模——分层图详解
分层图,顾名思义。是将原图按不同状态分为若干与原图连接方式相同的图层,图层之间以特定方式连接的一类建图方式。如果画成立体图,大概是这样的:假设原图位于0{0}0层,总共有kkk层图。那么对于任意i∈1ki\in[1,k]i∈1k,层iii内的节点之间的连接方式与0{0}0层是完全相同的(与原图连接方式相同);但是层与层之间的连接方式不一定相同,具体取决于题意假设不考虑节点所在层,仅考虑它在原图上对应的编号。假设有一条无向边SV(S,V)SV。
原创
2024-06-01 11:00:08 ·
1640 阅读 ·
0 评论