1. 写出有向图G1的邻接矩阵,并分析各顶点的出度和入度:
G1
  1. 根据邻接矩阵画出对应图的逻辑结构,并分别写出从A点出发的深度和广度搜索序列。已知图的顶点集合为{A,B,C,D,E}:
邻接矩阵
  1. 根据邻接矩阵画出对应图的逻辑结构,并分别写出从A点出发的深度和广度搜索序列。已知图的顶点集合为{A,B,C,D,E,F,G}:
邻接矩阵
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • https://zh.visualgo.net/graphds 浅谈图形结构https://zh.visualgo...
    狼之独步阅读 4,287评论 0 0
  • 1. 图的定义和基本术语 线性结构中,元素仅有线性关系,每个元素只有一个直接前驱和直接后继;树形结构中,数据元素(...
    yinxmm阅读 5,539评论 0 3
  • 图的定义与术语 1、图按照有无方向分为无向图和有向图。无向图由顶点和边构成,有向图由顶点和弧构成。弧有弧尾和弧头之...
    unravelW阅读 449评论 0 0
  • 数据结构学不好,c++就到后面会很迷,数据结构真滴很重要啊,上机题一定要认真做,紧密的和实际操作的代码联系在一起是...
    Nancy_Shi阅读 766评论 0 4
  • 由于 Android 机型繁多,存在着各种定制的ROM,所以在开发应用的过程中,时常需要针对不同的ROM进行适配。...
    reezy阅读 2,049评论 2 5