猫咪大王

摘要：一个有 n 个顶点的连通图法生成树是原图的极小连通子图，它包含原图中所有的 n 个顶点，并且具有保持图连通的最小的边。 根据生成树的定义，具有 n 个顶点的无向连通图不管它的生成树是怎么样的，它有且仅有 n-1 条边。 如果一个无向连通图是一个带权图，那么在它所有的生成树中必定有一棵树的边的权值最小 阅读全文

摘要：图的遍历操作分为广度优先遍历和深度优先遍历。 对于连通图而言，从某个顶点出发是一定能够到达任意一个顶点的。 对于非连通图，从某个顶点出发不一定能走完所有的顶点，但是我们同样可以将连通图的方法应用到非连通图： 只需要将图中的每个顶点都作为初始顶点进行遍历就可以访问到所有的顶点。对于已经访问过的点我们可 阅读全文

摘要：1。初始化 Initiate(G) : 初始化图G 2。插入顶点 InsertVertex(G,vertex): 在图G中插入顶点vertex。 3。插入边 InsertEdge(G,v1,v2,weight) : 在图G中插入边，边的权值为weight。 4。删除边 DeleteEdge(G,v1,v2): 在图G中删除边。 5。删除顶点 DeleteVertex(G,vertex): 在图G... 阅读全文

摘要：图是顶点和边的集合。顶点可以采用线性表存储，边的存储问题其实就是矩阵的存储问题。 我们常用的图的存储方法有邻接矩阵和邻接表两种，十字链表存储也是可以的。这个主要介绍前面两种。 1、邻接矩阵 在邻接矩阵存储方法中，图的顶点是保存在一个一维数组中，图的边是保存在一个二维数组之中。结构体定义如下 我们假设 阅读全文

摘要：图 是由顶点集合和顶点间的关系集合组成的一种数据结构，通常表示为 G = (V,E) 。其中V表示顶点集合，E表示顶点之间的关系集合。 下面是几种我们常见的图。 有向图 是指顶点对<x,y>是有序的，对于有序图来说<x,y>与<y,x>是两条不同的边。有向图中的边又称为弧。 无向图 中顶点(x,y) 阅读全文