一种舰船综合电力系统配电网络遍历路径的生成方法和装置

本发明提供一种舰船综合电力系统配电网络遍历路径的生成方法和装置。舰船综合电力系统配电网络遍历路径的生成方法包括：设置一用于存储配电网络节点的节点栈；从节点栈中获取第一状态下的第一节点；根据预设搜索算法和第一节点进行搜索，以确定第二节点，并记录第二节点的发现时间和完成时间；从第二节点开始遍历所有节点，以确定所有节点的父节点、发现时间和完成时间；当所有节点均满足遍历路径条件时，根据所有节点的父节点、发现时间和完成时间，生成遍历路径。本发明技术方案在实际应用中具有广泛性和高效性，可同时适用于第一代和第二代舰船综合电力系统，为舰船综合电力系统配电网恢复性重构和供电路径分析提供了有力技术支持。