问一下这个的运行过程具体是咋样的,自己看有点蒙,有点不理解,
如果有用麻烦点个采纳谢谢~
不知道你这个问题是否已经解决, 如果还没有解决的话:1、完全图
一个无向图,任意两个顶点之间有且仅有一条边,则称为无向完全图。若一个无向完全图有 n 个顶点,那么它就有 n∗(n−1)/2条边。
一个有向图,任意两个顶点之间有且仅有方向相反的两条边,则称为有向完全图。若一个有向完全图有 n 个顶点,那么它就有 n∗(n−1)条边。
2、邻接顶点
在无向图中,顶点 u 与 v 之间有一条边(u,v)
,则称 u 和 v 互为邻接顶点。
在有向图中,顶点 u 和 v 之间有一条边<u, v>
,则顶点 u 邻接到顶点 v,顶点 v 邻接自顶点 u,并称边<u,v>
与顶点 u、v 相关联。
3、顶点的度
顶点的度就是与它相关联的边的条数,入度表示边的终点指向顶点的个数,出度表示边的起点指向顶点的个数。
在有向图中,顶点的度等于入度与出度的和。
在无向图中,顶点的度 =入度 = 出度。
4、连通图:
在无向图中,两个顶点之间有路径,则称这两个顶点是连通的。如果如中任意一对顶点都是连通的,则称此图为连通图。
在有向图中,若任意一对顶点 vi 和 vj,都有从 vi 到 vj 的路径,则称此图为强连通图。
5、生成树:
一个连通图(无向图)的最小子图称为该图的生成树。有 n 个顶点的连通图的生成树有 n - 1 条边。最小生成树就是权值和最小的生成树。