数据结构—带权有向图的邻接矩阵对角线为0及领接矩阵

个顶点的无向图最多有(

个顶点嘚无向完全图有(

个顶点的无向图至少有(

)条边才能保证是一个连通图

、已知一个图,若从顶点

出发进行深度和广度优先搜索遍历則可能得到的顶点序列分

、采用邻接表存储的图的深度和广度优先搜索遍历算法类似于二叉树的(

、已知一有向图的邻接表存储结构如下圖所示,分别根据图的深度和广度优先搜索遍历算

出发得到的顶点序列分别为(

北京理工大学珠海学院计算机学院

“数据结构”课程组编制

个顶点的无向图最多有(

个顶点的无向图至少有(

)条边才能保证是一个连通图

个顶点且每一对不同的顶点の间都有一条边的图被称为(

个顶点的无向完全图有(

是一个非连通无向图,共有

存储稀疏图的数据结构常用的是(

个顶点的图采用邻接矩阵表示则该矩阵的大小为(

条边的无向图,若采用邻接表表示则表头向量的大小为(

条边的无向图,若采用邻接表表示则表向量嘚大小为(

在有向图的邻接表存储结构中,顶点

在表结点中出现的次数是(

出发进行深度和广度优先搜索遍历

则可能得到的顶点序列分別为

采用邻接表存储的图的深度和广度优先搜索遍历算法类似于二叉树的(

已知一有向图的邻接表存储结构如下图所示,分别根据图的深喥和广度优先搜索遍历算法从顶点

我要回帖

更多关于 带权有向图的邻接矩阵对角线为0 的文章

 

随机推荐