| 有向图的同构判定算法:出入度序列法 |
| |
| 引用本文： | 李锋,商慧亮. 有向图的同构判定算法:出入度序列法[J]. 应用科学学报, 2002, 20(3): 258-262 |
| |
| 作者姓名： | 李锋 商慧亮 |
| |
| 作者单位： | 复旦大学电子工程系, 上海 200433 |
| |
| 摘 要： | 提出了有向图的同构判定新算法:出入度序列法.该算法可应用于许多可用有向图描述的模式识别等实际问题中.
|
| 关 键 词： | 图论算法 图的同构 入度序列 出度序列 |
| 文章编号： | 0255-8297(2002)03-0258-05 |
| 收稿时间： | 2001-06-09 |
| 修稿时间： | 2001-11-12 |
An Isomorphism Testing Algorithm for Directed Graphs:the In-degree and Out-degree Sequence Method |
| |
| LI Feng,SHANG Hui liang. An Isomorphism Testing Algorithm for Directed Graphs:the In-degree and Out-degree Sequence Method[J]. Journal of Applied Sciences, 2002, 20(3): 258-262 |
| |
| Authors: | LI Feng SHANG Hui liang |
| |
| Affiliation: | Department of Electronic Engineering, Fudan University, Shanghai 200433, China |
| |
| Abstract: | In this paper, a new isomorphism testing algorithm for directed graphs--the in degree and out degree sequence method--is presented. The algorithm can be used in many pattern recognition problems that can be described by directed graphs. |
| |
| Keywords: | graph isomorphism graph theory algorithm in degree sequence out degree sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
