问答题
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树； 
发布日期：2020-12-11
试题解析
邻接矩阵
逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
- 中文名
- 邻接矩阵
- 简介
- 表示顶点之间相邻关系的矩阵
- 科目
- 数据结构
- 外文名
- Adjacency Matrix
- 分类
- 有向图
无向图
边没有方向的图称为无向图。
- 中文名
- 无向图
- 顶点集
- 是非空集合
- 外文名
- undirected graph
- 边集
- 由无向边构成
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
最常用于确定心肌梗死部位的检查是（ ）。
资本主义国家的对内职能主要有（）
只要具备公司设立条件，就能够成立公司，从而取得法人资格。
特勤消防站公众消防宣传教育用房的使用面积是（）m2。
新选组副组长“土方岁三”的安息之地是哪里？（）
SS7E型电力机车主电路共（）套接地保护装置。
某项目的现金净流量数据如下：NCF0＝－100万元，NCF1＝0，NCF2－10＝30万元；假定项目的基准折现率为10%，已知：（P/A，10%，9）＝5.7590，（P/F，10%，1）＝0.9091，则该项目的净现值为（ ）。
液力传动装置的传动功率和传动油重度成反比，传动油的重度越大，能传递的就越小。
企业文化理论有哪些？
冠心病是一种（）
暂无相关推荐~
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
有向图如下图所示，画出邻接矩阵和邻接表。
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
请画出下图的邻接矩阵。
如图所示为一个有向网图及其带权邻接矩阵，要求对有向图采用Dijkstra算法，求从V0到其余各顶点的最短路径。
某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
无向图的邻接矩阵是一个（）。
已知如图所示的无向网，请给出： ①邻接矩阵； ②邻接表； ③最小生成树。