随笔分类 - 图论
Floyd(弗洛伊德)算法(C语言)
摘要：转载：https://blog.csdn.net/qq_35644234/article/details/60875818 Floyd算法的介绍 算法的特点 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图
简单深度优先搜索
摘要：#include using namespace std; #define MAX_SIZE 20 using namespace std; static int x = [](){std::ios::sync_with_stdio(false);cin.tie(0);return 0;}(); typedef struct A{ int adj; int *ptr; }...
图的顺序存储结构
摘要：对于图的存储，只要理解其中一个，对于其他的理解自然也就理解了。 有向图与无向图：无向图相对于有向图，就是将有向图矩阵关于主对称轴对称。在数据存储时，多进行一次，横纵坐标交换存储的过程。 有向网和无向网同有向图和无向图：多出的仅仅是权值的村储，也就是将位置关系判断的变量存储权值。（实际上，我们表示图的
