长江大学学报（自然版）理工上旬刊
長江大學學報（自然版）理工上旬刊
장강대학학보（자연판）리공상순간
Journal of Yangtze University(Natural Science Edition)
2013年
8期
6-8
,共3页
自补图%补图%标准型矩阵%算法优化
自補圖%補圖%標準型矩陣%算法優化
자보도%보도%표준형구진%산법우화
现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现,研究满足某一性质图的构造方法具有十分重要的意义.提出了一种采用自补图标准型矩阵构造自补图的方法,并给出了具体实现算法.结果表明,利用该方法可以解决自补图构造过程中计算量过大的问题.
現實世界中的交通網絡、計算機網絡等網絡的模型構建都可以用圖的構造方法來實現,研究滿足某一性質圖的構造方法具有十分重要的意義.提齣瞭一種採用自補圖標準型矩陣構造自補圖的方法,併給齣瞭具體實現算法.結果錶明,利用該方法可以解決自補圖構造過程中計算量過大的問題.
현실세계중적교통망락、계산궤망락등망락적모형구건도가이용도적구조방법래실현,연구만족모일성질도적구조방법구유십분중요적의의.제출료일충채용자보도표준형구진구조자보도적방법,병급출료구체실현산법.결과표명,이용해방법가이해결자보도구조과정중계산량과대적문제.
