欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs（）次。
【参考答案】
k
点击查看答案
上一题
目录
下一题
相关考题
填空题
n个顶点的有向图中，顶点的最大度数等于（）。
判断题
通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。
判断题
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i+1）/2+j]，其中0≤j≤i≤n-1。
关注
顶部
微信扫一扫,加关注免费搜题
