用下面的邻接表结构保存一个有向图 G ， InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧，则求图 G 中某个顶点 u （其顶点序号为 k ）的度的算法复杂度是( )。
O(n)
O(e)
O(n e)
O(n 2*e)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复