小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
6期
1211-1217
,共7页
命名规则%表方法%节点标签表%de Bruijn序列%欧拉回路%哈密顿回路
命名規則%錶方法%節點標籤錶%de Bruijn序列%歐拉迴路%哈密頓迴路
명명규칙%표방법%절점표첨표%de Bruijn서렬%구랍회로%합밀돈회로
图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名规则将有向图表示为节点标签表,给出了由节点标签表产生节点链的算法.并用这种称为表方法研究了有向图的回路性质,特别地将它应用于研究de Bruijn回路、欧拉回路和哈密顿回路,给出了计算欧拉回路和哈密顿回路的新方法.本研究表明该方法具有较好的理论和实用价值.
圖的錶示方法很多,各有其優缺點.採用不同的錶示方法,可穫得圖的不同的時空性能.本文闡述瞭圖的一種新錶示方法,該方法用一種命名規則將有嚮圖錶示為節點標籤錶,給齣瞭由節點標籤錶產生節點鏈的算法.併用這種稱為錶方法研究瞭有嚮圖的迴路性質,特彆地將它應用于研究de Bruijn迴路、歐拉迴路和哈密頓迴路,給齣瞭計算歐拉迴路和哈密頓迴路的新方法.本研究錶明該方法具有較好的理論和實用價值.
도적표시방법흔다,각유기우결점.채용불동적표시방법,가획득도적불동적시공성능.본문천술료도적일충신표시방법,해방법용일충명명규칙장유향도표시위절점표첨표,급출료유절점표첨표산생절점련적산법.병용저충칭위표방법연구료유향도적회로성질,특별지장타응용우연구de Bruijn회로、구랍회로화합밀돈회로,급출료계산구랍회로화합밀돈회로적신방법.본연구표명해방법구유교호적이론화실용개치.
