首页
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。
未来题库
→
百科
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为()。
A.O(n)
B.O(e)
C.O(n e)
D.O(n2)
正确答案:A
Tags:
有向图
顶点
邻接
猜你喜欢
1.
对于有向图,顶点V的度分为入度和回答。
2.
已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
3.
具有N(N-1)2条边的有向图成为回答。
4.
()指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
5.
与不熟悉的顾客打招呼时,眼睛要看其面部的():即以肩为底线、头顶为顶点的大三角形。
6.
超文本的结点和链构成的网络是一个有向图。()
7.
图的邻接矩阵表示图中()的关联关系。
8.
在AE软件中,转换顶点工具可以将普通的角点转换为()。