期刊文献+

Drawing Weighted Directed Graph from It's Adjacency Matrix 被引量:1

Drawing Weighted Directed Graph from It's Adjacency Matrix
下载PDF
导出
摘要 This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory. This paper proposes an algorithm for building weighted directed graph, defmes the weighted directed relationship matrix of the graph, and describes algorithm implementation using this matrix. Based on this algorithm, an effective way for building and drawing weighted directed graphs is presented, forming a foundation for visual implementation of the algorithm in the graph theory.
作者 毛国勇 张武
出处 《Journal of Shanghai University(English Edition)》 CAS 2005年第5期407-410,共4页 上海大学学报(英文版)
基金 Project supported by Science Foundation of Shanghai MunicipalConmission of Education (Grant No .03A203)
关键词 weighted directed graph adjacency matrix relationship matrix. weighted directed graph, adjacency matrix, relationship matrix.
  • 相关文献

参考文献3

二级参考文献10

  • 1David J K Scot W George S.Programming Visual C++6.0技术内幕:第5版[M].北京:北京希望电子出版社,1999..
  • 21.Battista G D, Eades P, Tamassia R et al. Algorithms for drawing g raphs: an annotated bibliography. Computational Geometry: Theory and Application s, 1994,4(5):235~282
  • 32.Reingold E M, Tilfold J S. Tidier drawings of trees. IEEE Transactions on Sof tware Engineering, 1981,7(2):223~228
  • 43.Gard A, Goodrich M T, Tamassia R. Area-Optimal upward tree drawings. Interna tional Journal of Computational Geometry Applications, 1996,6(3):333~356
  • 54.Crescenzi P, Penna P. Minimum-Area h-v drawings of complete binary trees. I n: DiBattista G ed. Proceedings of the Graph Drawing'97. Berlin: Springer-Verla g, 1998. 371~382
  • 65.Michalewicz Z. Genetic Algorithms+Data Structure=Evolution Program. Berlin: S pringer-Verlag, 1996
  • 7http://javasuncom/jfc/tsc
  • 8王朝瑞.图论[M].高等教育出版社,1981..
  • 9左孝凌 等.离散数学[M].上海科学技术文献出版社,1981..
  • 10董莉敏.面向对象的动态图编辑器的设计与实现[J].计算机工程与应用,2001,37(3):112-115. 被引量:3

共引文献13

同被引文献2

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部