| 加权有向图生成算法研究及其计算机实现 |
| |
| 引用本文： | 毛国勇,张宁.加权有向图生成算法研究及其计算机实现[J].上海理工大学学报,2003,25(3):263-266. |
| |
| 作者姓名： | 毛国勇 张宁 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093 |
| |
| 摘 要： | 提出了加权有向图的生成算法及其在计算机中的实现，定义了加权有向关联矩阵，并据该矩阵解决了加权有向图的生成、绘制问题，从而为可视化教学提供了基础.
|
| 关 键 词： | 加权有向图 算法 关联矩阵 |
| 文章编号： | 1007-6735(2003)03-0263-04 |
| 修稿时间： | 2002年12月5日 |
Algorithm and its implementation in building weighted directed graph |
| |
| MAO Guo-yong,ZHANG Ning.Algorithm and its implementation in building weighted directed graph[J].Journal of University of Shanghai For Science and Technology,2003,25(3):263-266. |
| |
| Authors: | MAO Guo-yong ZHANG Ning |
| |
| Abstract: | In the paper an algorithm in building weighted directed graph is developed, the graph's weighted directed relationship matrix is defined, and how to implement the algorithm with the relationship matrix in computation is illuminated. Based on the algorithm, an effective way for building and drawing weighted directed graphs is put forward and thus the foundation for algorithms' visual implementation in graph theory is provided. |
| |
| Keywords: | weighted directed graph algorithm relationship matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
