我有许多集合，以及一个相关的图表，如果它们彼此在一个集合中，则连接集合元素。我需要找到设置元素的排序，这将导致图形的低诱导宽度（我知道找到产生最小诱导宽度的排序是np-hard）。
对图表进行排序以获得低诱导宽度的最佳启发式算法是什么？
有没有办法在不生成实际图表的情况下找到一个好的排序并直接从集合中工作？
我这样做是因为我正在尝试实现一种算法，该算法在所选择的序列的诱导宽度上呈指数级。
编辑：一些定义。
有序图 - 上面提到的图表，其中总排序应用于节点。
父节点 - 对于给定节点，排序中节点之前的相邻节点是该节点的父节点。
诱导图 - 通过在作为同一节点的父节点的任意两个节点之间添加边来获得的图。
有序图的宽度 - 有序图中任何节点的父项数最多。
诱导宽度 - 诱导图的宽度。