定义一个图，图中每个顶点表示一个网组。当且仅当两个顶点对应的网组交叉时，它们之间有一条边。所以该图的一个最大独立集对应于非交叉网组的一个最大尺寸的子集。当网组有一个端点在路径顶端，而另一个在底端时，非交叉网组的最大尺寸的子集能在多项式时间（实际上是O(n2)）内用动态规划算法得到。当一个网组的端点可能在平面中的任意地方时，不可能有在多项式时间内找到非交叉网组的最大尺寸子集的算法。
首先选择一点为树根，再按照深度优先遍历得到遍历序列，按照所得序列的反向序列的顺序进行贪心，对于一个即不属于支配集也不与支配集中的点相连的点来说，如果他的父节点不属于最大独立集，将其父节点加入到独立集。
