今天主讲图论。 前言：图的定义：图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 一、图的存储： 1、邻接矩阵： 2、邻接表： 数组模拟链表实现：记录每条边的终点、边权（如果有的话）、同一起点 ...
分类：
其他好文 时间：
2019-05-02 21:27:10
阅读次数：
163
https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2872/pid/3116 //因为 顶点少 所以可以用邻接矩阵存图 include include char G[5111][5111]; ...
分类：
其他好文 时间：
2019-04-22 00:35:06
阅读次数：
124
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法。月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表，邻接多重表，边集数组，这 ...
分类：
其他好文 时间：
2019-04-10 13:38:15
阅读次数：
169
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
未完待续 知道图的存储，DFS,BFS 二分图判定 DFS也可求图的拓扑序。 ...
分类：
其他好文 时间：
2019-01-07 01:37:51
阅读次数：
202
图（Graph）是由顶点的有穷非空集合和顶点之间的边组成。G（V,E） V表示顶点的集合，E表示边的集合。 在无向图中，边可以表示为E1={(A,D),(B,C)} 在有向图中，顶点v1和v2的有向边称为弧。表示为<v1,v2> v1称为弧尾，v2称为弧顶。 在无向图中，如果任意边两个顶点都存在边， ...
分类：
其他好文 时间：
2018-12-26 00:27:57
阅读次数：
177
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
增加新顶点的时候只能在链表的末尾进行，其他的顶点的编号不能打乱了。 添加ListGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-27 00:11:08
阅读次数：
169
顶点和数据元素相关联： 每个顶点关联着一个字符串，这个就是顶点的数据，这个数据关联着工程意义。 添加MatrixGraph.h文件： 测试程序如下： 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-26 00:18:03
阅读次数：
211
