路径中的最小控制集

Question

我遇到的问题描述如下：

示例： 给出路径：

[0] ------ [1] ------ [2] ------ [3] --- --- [4]

给出该路径的最小dominatig集：解决方案将为 [1] 和 [3]

我程序中的路径被描述为一个邻接列表，所以：

[0]-> [1]

[1]-> [0]; [2]

[2]-> [1]; 3]

[3]-> [2]; 4]

[4]-> [3]

从邻接列表中获取这些元素的列表的想法是什么？