![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 75
小二康
小二的学习空间
展开
-
数据结构学习:图的拓扑排序和AOV网
数据结构学习:图的拓扑排序和AOV网AOV⽹(Activity On Vertex NetWork,⽤顶点表示活动的⽹):⽤DAG图(有向⽆环图)表示⼀个⼯程。顶点表示活动,有向边<Vi , Vj >表示活动Vi 必须先于活动Vj 进⾏拓扑排序:在图论中,由⼀个有向⽆环图的顶点组成的序列,当且仅当满⾜下列条件时,称为该图的⼀个拓扑排序:① 每个顶点出现且只出现⼀次。② 若顶点A在序列中排在顶点B的前⾯,则在图中不存在从顶点B到顶点A的路径。或定义为:拓扑排序是对有向⽆环图的顶点的⼀种原创 2021-08-12 09:35:57 · 337 阅读 · 0 评论 -
数据结构学习:图的最小生成树
数据结构学习:图的最小生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。若图中顶点数为n,则它的生成树含有 n-1 条边。对生成树而言,若砍去它的一条边,则会变成非连通图,若加上一条边则会形成一个回路。对于⼀个带权连通⽆向图G = (V, E),⽣成树不同,每棵树的权(即树中所有边上的权值之和)也可能不同。设 R 为 G 的所有⽣成树的集合,若 T 为 R 中边的权值之和最⼩的⽣成树,则 T 称为 G 的最⼩⽣成树最⼩⽣成树可能有多个,但边的权值之和总是唯⼀且最⼩的最⼩⽣成树的边数 = 顶原创 2021-08-12 09:32:26 · 1400 阅读 · 0 评论 -
数据结构学习:图的基本操作
数据结构学习:图的基本操作图的基本操作: • Adjacent(G,x,y):判断图G是否存在边<x, y>或(x, y)。 • Neighbors(G,x):列出图G中与结点x邻接的边。 • InsertVertex(G,x):在图G中插入顶点x。 • DeleteVertex(G,x):从图G中删除顶点x。 • AddEdge(G,x,y):若无向边(x, y)或有向边<x, y>不存在,则向图G中添加该边。 • RemoveEdge(G,x,y原创 2021-08-12 09:27:56 · 1851 阅读 · 0 评论 -
数据结构学习:图的存储
数据结构学习:图的存储图的存储:邻接矩阵法:#define MaxVertexNum 100 //顶点数的最大值typedef struct{ char Vex[MaxVertexNum]; //顶点表 int Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵,边表 int vexnum,arcnum; //图的当前顶点数和边数}MGraph;第i个结点的度 = (邻接矩阵中)第i行(或第i列)的非零元素个数有向图中第i个结点的出度原创 2021-08-12 09:24:11 · 509 阅读 · 0 评论 -
数据结构学习:图的基本概念
数据结构学习:图的基本概念图G由顶点集V和边集E组成,记为G = (V, E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V = {v1 , v2 , … , vn },则用|V|表示图G中顶点的个数,也称图G的阶,E = {(u, v) | u属于V, v属于V},用|E|表示图G中边的条数。注意:线性表可以是空表,树可以是空树,但图不可以是空,即V一定是非空集若E是无向边(简称边)的有限集合时,则图G为无向图。边是顶点的无序对,记为(v, w)或(w原创 2021-08-12 09:20:18 · 544 阅读 · 0 评论