Drawing Weighted Directed Graph from It's Adjacency Matrix

被引：0
|
作者：
毛国勇
张武
机构：
[1] Shanghai University
[2] Shanghai 200072
[3] P.R. China
[4] School of Computer Engineering and Science
来源：
Advances in Manufacturing | 2005年 / 05期
关键词：
weighted directed graph; adjacency matrix; relationship matrix;
D O I：
暂无
中图分类号：
TB23 [工程制图];
学科分类号：
08 ;
摘要：
This paper proposes an algorithm for building weighted directed graph, defines 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.
引用
收藏
页码：407 / 410
页数：4
相关论文
共 50 条
  • [31] Reducing rank of the adjacency matrix by graph modification
    Meesum, S. M.
    Misra, Pranabendu
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2016, 654 : 70 - 79
  • [32] RELATIONSHIP BETWEEN INCIDENCE AND ADJACENCY MATRIX OF A GRAPH
    MINOLI, D
    MATRIX AND TENSOR QUARTERLY, 1975, 25 (04): : 145 - 150
  • [33] User hints for directed graph drawing
    do Nascimento, HAD
    Eades, P
    GRAPH DRAWING, 2002, 2265 : 205 - 219
  • [34] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Rajesh Kannan, M.
    Samanta, Aniruddha
    arXiv, 2018,
  • [35] On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph
    Jahanbani, A.
    Sheikholeslami, S. M.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6846 - 6851
  • [36] Weighted directed word graph
    Zhang, M
    Hu, L
    Li, Q
    Ju, JB
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2005, 3537 : 156 - 167
  • [37] The adjacency matrix of directed cyclic wheel graph ((Wn)over-bar)over right arrow>)
    Widiastuti, L.
    Utama, S.
    Aminah, S.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [38] DRAZIN INVERSE OF SINGULAR ADJACENCY MATRICES OF DIRECTED WEIGHTED CYCLES
    Encinas, Andres M.
    Jaume, Daniel A.
    Panelo, Cristian
    Pastine, Adrian
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2020, 61 (02): : 209 - 227
  • [39] A Weighted GCN with Logical Adjacency Matrix for Relation Extraction
    Zhou, Li
    Wang, Tingyu
    Qu, Hong
    Huang, Li
    Liu, Yuguo
    ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 2314 - 2321
  • [40] Correction to: Graph Compression for Adjacency-Matrix Multiplication
    Alexandre P. Francisco
    Travis Gagie
    Dominik Köppl
    Susana Ladra
    Gonzalo Navarro
    SN Computer Science, 2022, 3 (3)
12345