结构可控性是针对实际网络拓扑结构所提出的概念,研究结构可控性能够在定量研究实际网络的可控性之前给出一些全局的指导信息,为实际网络的控制提供可行的参考方案。结构可控性的重要研究内容之一是寻找使系统满足结构可控且驱动节点数最少的控制方案。在应用实践中,有时已经知道驱动某些节点可以使系统结构可控,但为了节省成本,希望在这些节点中挑选出最少数目的节点加以驱动,使系统仍能满足结构可控的要求。本文针对这一背景,分别从节点删除与增补两个角度出发求解给定驱动节点集下的所有使系统结构可控且驱动节点数目最少的驱动节点选择方案。此类算法依据的是结构可控性的两条代数判据,即分别基于系统输入可达条件以及组合矩阵行满秩条件求解所有满足条件的驱动节点选择方案。本文重点研究如何在保证控制方案完备的基础上尽可能提高运算效率,给出了降维简化、部分行回溯、新下三角化等算法并对算法的正确性进行了说明。另外,在实际运用中除了完全结构可控问题之外,还存在只需要使系统内部部分节点可控的部分结构可控问题以及只需要使系统内部节点转移至某一特定状态而非任意状态的结构可转移问题。本文基于这两类问题的判据,分别给出了选择驱动节点使系统满足部分结构可控和结构可转移性的求解算法。同时,为了分析以上几类算法的性能,本文针对这些算法设计了常见复杂网络以及随机网络中的仿真测试,并对存在关联的算法性能进行了对比。