随笔分类 - Graph Theory

图论

摘要：##一：图的抽象数据类型 ``` ADT 图(Graph) Data 顶点的有穷非空集合和边的集合 Operation CreateGraph(*G,V,VR)：按照顶点集V和边弧集VR的定义构造图G DestroyGraph(*G)：图G存在则销毁 LocateVex(G,u)：若图G中存在顶点u 阅读全文

posted @ 2020-08-15 20:56 Sunny_SunShine 阅读(43) 评论(0) 推荐(0) 编辑

图论遍历【.....】

摘要：##图论遍历方法 ###定义从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这个访问的过程叫做图的遍历(Traversing Graph)。且图的遍历算法是一个比较基础的算法，前面我们介绍的有向无环图的依赖排序（拓扑排序）、关键路径等算法都需要基于该算法。 ###广度优先遍历也称阅读全文

posted @ 2020-07-24 08:40 Sunny_SunShine 阅读(270) 评论(0) 推荐(0) 编辑