In this paper,the basic concept of mine ventilation network graph and a method of storing the structure of mine ventilation network graph in computer are introduced.The computer implement of some matrixes expressing the structure of mine ventilation network based on MATLAB programming is put forward,and some source codes are also presented out.