明白图的过来

来源：百度知道 编辑：UC知道 时间：2024/06/23 18:24:02
今天在写创建图的时候有一点引起了我的疑问
对于无向图而言弧的数是1/2n(n-1)有向图是n(n-1)
但是在真正创建的时候无向图的一条弧，却要创建2条弧分别是(a,b),(b,a)
所以我就想是不是在创建无向图的弧的最大数目跟有向图一样都是n(n-1)呢

创建2条弧分别是(a,b),(b,a)

这是用解决有向图的方法解决无向图。
在有向图里(a,b),(b,a)是不一样的
而在无向图里(a,b)和(b,a)没有区别
但是应用在具体算法上面，无向图表示不方便，所以用有向图的表示方法代替无向图。