有向图和无向图的边数,有向图和无向图的区别

第8章-有向图课件
>存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据
①每列有一个1和一个-1,这说明每条有向边有一个始点和一个终点
性质:有向无环图的生成树个数等于入度非零的节点的入度积.
无图片,18和27的最小公倍数和最大公因数用短除法