在java中查找图形的顶点覆盖

Question

所以我有一些代码可以在数组中找到与其位置相比更大的项目。例如，如果列表是：

[1,3,2]

需要交换

2和3，才能进行排序，以便将它们添加到邻接列表中。

然而，对于稍大的问题，我希望能够找到图形的顶点覆盖，使得图形是一组顶点，使得图形的每个边缘都入射到集合的至少一个顶点< / p>

我希望我能找到类似的东西，例如[4,2,3,1]：

            original  result
2003-01-02         1       0
2003-01-03         2       2
2003-01-06         0       0
2003-01-07         0       0
2003-01-08         1       0
2003-01-09         2       0
2003-01-10         3       3
2003-01-13         0       0
2003-01-14         0       0
2003-01-15         0       0
2003-01-16         1       0
2003-01-17         2       0
2003-01-21         3       0
2003-01-22         4       0
2003-01-23         5       5
2003-01-24         0       0
2003-01-27         1       1

除了np完整之外，我找不到任何相关内容。