论文部分内容阅读
介绍了一种基于图论的输电线路动态拓扑的构建方法，该方法利用图论与数据库理论建立动态拓扑数据结构，将拓扑数据保存于数据库之中，在系统运行时根据需要快速生成复杂的拓扑关系，实现拓扑关系的快速定位查找．在图形编辑操作时，只需要更新拓扑数据库中保存的拓扑数据，即可实现拓扑关系的动态维护，而不必重新生成拓扑关系．