直播课程
如下所示的有向图回答下面问题1该图是强连通的吗若不是给出强连通分量2请给出图的邻接矩阵和邻接表表示
来源: 数据结构
发布时间:2017-02-18
题目已知一个有向图的邻接矩阵表示要删除所有从第i个结点发出的边应请注意与下面数据结构题目有着相似或相关知识点, 已知图G的邻接矩阵A=试画出它所表示的图G并根据Prim算法求出图的的最小生成树给出生成过程; 存储图的邻接矩阵中邻接矩阵的大小不但与图的顶点个数有关而且与图的边数也有关。
如下所示的有向图回答下面问题1该图是强连通的吗若不是给出强连通分量2请给出图的邻接矩阵和邻接表表示
学习时建议同时掌以下几题,邻接表只能用于存储有向图而邻接矩阵则可存储有向图和无向图。
强连通分量。
图的连通分量是无向图的极小连通子图。
相同的知识点,可以不同方式出题,建议一起学习掌握。
2024年数据结构
考试报名审核系统
立即获取审核结果
一级建造师考生必刷题库
历年真题
历年真题
历年真题
历年真题
历年真题
历年真题