In this paper we introduce a new inference method of a gene regulatory network from steady-state gene expression data. Our method determines a regulatory structure consistent with an observed set of steady-state expression profiles, each generated from wild-type and single deletion mutant of the target network. Our method derives the regulatory relationships in the network using a graph theoretic approach. The advantage of our method is to be able to deal with continuous values of steady-state data, while most of the methods proposed in past use a Boolean network model with binary data. Performance of our method is evaluated on simulated networks with varying the size of networks, indegree of each gene, and the data characteristics (continuous-value/binary), and is compared with that of predictor method proposed by Ideker et al. As a result, we show the superiority of using continuous values to binary values, and the performance of our method is much better than that of the predictor method.