收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种表示有向图的表方法及其应用

谢深泉  
【摘要】:图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名规则将有向图表示为节点标签表,给出了由节点标签表产生节点链的算法.并用这种称为表方法研究了有向图的回路性质,特别地将它应用于研究de Bruijn回路、欧拉回路和哈密顿回路,给出了计算欧拉回路和哈密顿回路的新方法.本研究表明该方法具有较好的理论和实用价值.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 罗建林;王芳;涂桢;;一类特殊圈的交错多项式[J];高师理科学刊;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张颖;李华伟;李晓维;胡瑜;;SOC总线串扰的精简MT测试集[A];第五届中国测试学术会议论文集[C];2008年
2 ;开发部品ID登录新方法 东莞华强三洋电子有限公司自插部ID推进QC小组[A];2007年度电子信息行业优秀质量管理小组成果质量信得过班组经验专集[C];2007年
3 Dubois Alain;江建平;;现生两栖动物的高级阶元命名[A];中国动物学会两栖爬行动物学分会2005年学术研讨会暨会员代表大会论文集[C];2005年
4 陈欣;;浅谈电子海图中的外部文件[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2009年
5 何战科;;IGS数据产品批量下载软件的实现[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
6 陈卫;杨国平;朱小弟;黄琨;葛岚;;房屋建筑制图标准修订应与国际标准接轨[A];第十四届全国工程设计计算机应用学术会议论文集[C];2008年
7 孙海波;;计算机病毒名称介绍[A];黑龙江省通信学会学术年会论文集[C];2005年
8 刘树清;王颖;张瑞鹏;;基于DCOSE的电厂热力过程仿真模块设计[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
9 张吕伟;;变量化技术在CAD开发中应用[A];中国土木工程学会水工业分会结构专业委员会四届四次会议论文集[C];2007年
10 李辉;奉定平;;利用HPD及PHOTOSHOP制作GEOTIF小改正记录文件[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 崔晓婷;随机网络中国邮路问题算法研究[D];大连理工大学;2006年
2 王燕;树的核与中心的并行算法研究[D];大连海事大学;2006年
3 邵刚;组态软件数据接口与人机界面关键技术开发研究[D];天津理工大学;2008年
4 王学兵;CA化学物质索引名的识别与分析方法研究[D];华东师范大学;2005年
5 张喜平;民航网络管理系统分析与实现[D];西安电子科技大学;2005年
6 金英梅;配置管理在中小型企业中的应用[D];长春理工大学;2004年
7 鲁可荣;井下工具检测系统中数据处理软件的设计与实现[D];天津大学;2008年
8 王应天;基于ASP.NET的Ajax组件的设计与封装[D];沈阳理工大学;2009年
9 杨勇;天津市城市智能交通控制中心解决方案[D];华东师范大学;2009年
10 何鑫;JSP技术在EAP服务系统中的应用[D];吉林大学;2009年
中国重要报纸全文数据库 前10条
1 本报记者 孟晓明 恩和吉日嘎拉;他,铸造了一把“金钥匙”[N];通辽日报;2007年
2 唐川;神州东芝布局迅驰[N];中国计算机报;2003年
3 四川省广元市职业高级中学 张德鹏 韩旭东;C语言程序设计中的命名规则[N];电子报;2010年
4 李宇;如何识别权证简称符号[N];中国证券报;2005年
5 郭涛;DDS还能挺多久?[N];中国计算机报;2003年
6 通讯员  吴西龙 吴修刚 本报记者  宋明熙;泰山生力源董事长马西元谈“南京特曲”事件[N];经理日报;2006年
7 星季旅行;继往开来[N];中国电脑教育报;2005年
8 安徽省宿州市食品药品监管局 郭明飞;立法治理药食同名问题[N];中国医药报;2011年
9 ;即将退出历史舞台[N];中国计算机报;2003年
10 刘震;识别计算机病毒有妙招[N];大众科技报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978