Question

采用邻接表表示n个顶点的有向图时，若表结点的个数为m，则该有向图的边数为?

采用邻接表表示n个顶点的有向图时，若表结点的个数为m，则该有向图的边数为?

Answer 1

m采用邻接表表示n个顶点的有向图时，若表结点的个数为m，则该有向图的边数为m。

一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD)为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对；环有向图D中总存在这样一个独立集5，使得y—Js中任何一点"，存在H∈S，从M到"有长度不超过2的有向通路。

扩展资料：

有向图结构包含了有向边（Edge）和节点（随机变量集合V），有向边连接各节点，表示随机变量间的条件独立关系；采用“有向分离”分析变量间的条件独立关系。

对于有向图最短路问题，计算步骤与求解无向图最短路问题相同，主要区别在于：无向图最短路问题使用单标号法。单标号法是对每一点赋予一个路权标号；而有向最短路问题使用双标号法，双标号法是对每一点赋予两个标号：路径和路权。

参考资料来源：

百度百科-有向图

Answer 2

肯定也是m条啊。

追问

问题中表结点你认为只是指边表结点，那顶点表结点呢？会不会m-n才对？

追答

不会是m-n。因为如果只说是表结点，指的是边表结点。顶点表结点应该叫做头结点。表结点指的就是边表结点