Graph Analysis for Thermal Networks

Algorithms of comparison of network graphs by coincidence of vertex sets with the same eccentricity or weight with respect to the centroid are considered. The code fragments of the proposed techniques are given. The comparison method can be used in simulators for remote training of operators and engineers of thermal networks, where the developed scheme is compared with the test one.

I. Introduction

With the development of production capacities and the growth of cities and settlements, the schemes and structures of heat, gas, electric networks and information channels are constantly becoming more complicated. At the small enterprises or in small cities thermal networks as a rule represent dead-end two-pipe networks, in the big cities they are hierarchical, looped and branched systems. Design and testing of such systems is carried out on special stands, in which one of the main tasks is the task of comparing the newly designed network with some reliable test sample [1]. Representing the network as a graph, here we have to solve the problem of graph matching.