最小派系覆盖问题：如何生成测试用例？

Question

如何为最小派覆盖算法生成重要的测试用例？

换句话说，我想生成一个图，其中派系的最小数量以及每个节点对派系的分配都是预先知道的。

谢谢！

Answer 1

• 输入I路口编号。 （即一起覆盖图中每个顶点的团的最小数量。）

• 输入ni个数字，即每个I团中的顶点数。每个数字必须是 3 个或更多。

• 构造I顶点{VI}，连接在一起形成一个圆圈，以便每个顶点都连接到另外两个

• 循环我我

  • 构造 ni - 1 个顶点 { ni }
  • 将 { ni } 中的每个顶点连接到 { ni } 中的每个其他顶点以及 { VI } 的第 i 个成员

随机化顶点和链接的顺序（以模糊构造）