存储稀疏图,用邻接矩阵比邻接表更省空间
用邻接表存储图,所占用的空间大小只与图中边数有关,与顶点数无关
对有向图 G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点, 则该图一定是完全图
可以用拓扑排序或者深度优先遍历判断有向图是否有回路
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题