电网图数据库的查询方法及装置
摘要:
本发明涉及图数据库查询技术领域,具体涉及电网图数据库的查询方法及装置,其中方法包括获取待查询源点以及待查询目的点;基于预设电网图,确定待查询源点与待查询目的点之间所经过的相同的关键节点;其中,预设电网图包括若干节点以及连接节点的边,以及关键节点之间的单源最短路径;节点用于表示电网中的设备,边用于表示所述设备间的拓扑关系;关键节点为预设设备对应的节点;利用确定出的关键节点的单源最短路径,形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点,利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径,减少了电网图数据库的查询时间,提高了电网图数据库的查询效率。
0/0