摘要
在程序设计中如何应用图论模型,通过举例着重介绍了在建立图论模型时如何进行要素的取舍和选择合适的理论体系;在图论模型的转化时应用了点→边、点→点、边→边3种拆分转化的方法.图论算法和理论十分独特精妙,图论模型的建立和转化十分灵活,对图论模型的研究需进一步深入.
How to use the pattern model in the program designing is discussed. How to take or abandon elemtnts and how to choose proper theoretical system in building the pattern model is introduced. Three kinds of dividing methods, point→edge, point→point, edge→edge, are used in changing the pattern model. The algorithms and theory of pattern are very special and precise. The foundation and change of the pattern model is very agile. Further research into the pattern model is needed.
出处
《华北水利水电学院学报》
2006年第1期86-88,共3页
North China Institute of Water Conservancy and Hydroelectric Power
关键词
图论模型
理论体系
拆分转化
graph theory models
theoretical system
dividing up and transforming
