, 5 ), ( 1, 2 ) ( 2, 3 ), ( 3, 4 ), ( 2, 4 ) ( 5, 3 ), ( 5, 4 ) }
画出的图为:
[56gsnnchwe.png]
另:在无向图中还有一种叫无向完全图...另:在无向图中还有一种叫有向完全图,指的是任意两点都有两条弧。...邻接表
邻接矩阵实质上是一个二维数组 + 链表,他是在每个节点中有一个下标指向,还是以刚才的图作为例子,加上下标。...最小生成树
最小的生成树意思就是最多的点和最少的边,n 和 n- 1 条边,同时不能产生回路且各边上的权值总和最小。
实现最小生成树有两种算法一种是普里姆算法,另一种是克鲁斯卡尔算法。...拓扑排序的算法思想是,在有向图中选一个没有前驱的顶点且输出也就是入度为0点的点,删除他的边和弧。重重上述操作,直到所有的点输出。