首页 / 百科 / 内容详情 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。 2022-04-25 5次阅读 顶点 有向图 单链 有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n e个单链表的表结点。 A.正确B.错误正确答案:错误 一个有向图的邻接表和逆邻接表中的表结点个数一定相等。 一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。 猜你喜欢 在AE软件中,转换顶点工具可以将普通的角点转换为()。 与不熟悉的顾客打招呼时,眼睛要看其面部的():即以肩为底线、头顶为顶点的大三角形。 ()指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。 对于有向图,顶点V的度分为入度和回答。 设x,y是图G中的两顶点,则(x,y)与(y,x)被认为回答,