一、题目 算法实验一（主要是为之后的图算法做前期准备工作） ->生成100个顶点的图，随机生成顶点 ->无向图大约1000条边 ->有向图大约2000条边 ->计算每个顶点的度 ->首先默认每条边的权重为1，随之后的实验内容再进行修改 二、实现 使用 ...

leetcode 854 问题描述 给定两个等长字符串A和B，它们所含的字符个数及种类完全一样，问最少需要对A执行多少次交换字符才能使得A变成B？ 分析 因为这个问题数据规模很小，只包含6种字 ...

图的定义: 　　图在数据结构中是中一对多的关系，一般分为无向图与无向图 　　常用 邻接矩阵 或者 邻接链表 来表示图中结点的关系 　　⑴图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构　　⑵用二元组定义为：G=（V,E）。 　　例如： 　　　　对于图7-1所示的无向图 ...

　　大概的思路是线封死一条边i -> j，再找i到j的最短路dis[i][j]。dis[i][j] + w[i][j]就是一个环。找到所有环里的最小值就能得到最小环。 不过。。。用dijkst ...

1.无向图 并查集：检查每一条边的两个端点是否是相同的连通子图，如果是相同的，说明存在环； 深度遍历：使用邻接矩阵，只需要用一个数组标记是否访问过，如果访问过且不是该节点的父节点，则有环； 广度优先：可以； 2.有向图 拓扑排序：用一个队列记录入度为0的点，然后将他们去除时，另边的另一头 ...

无向图： 法1： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 第一步：删除所有度<=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。 第二步：将度数变为1的顶点排入队列，并从 ...

有向无环图：为什么不能有环，有环会导致死循环。 检查一个有向图是否存在环要比无向图复杂。(有向图为什么比无向图检查环复杂呢？) 现实中管网会存在环吗？管网是有方向的，理论上也是无环的。 https://baike.baidu.com/item/有向无环图/10972513?fr ...

1. 什么是有向图 如图中所示，有向图和无向图最大的区别在于每条路径都带有方向性。假如把无向图看成是双行道，可以任意穿梭的话，有向图就是一座只有单行道的城市，而且这些单行道是杂乱无章的。因此要求解一处到另一处的路径问题就会变得复杂起来。 2. 有向图的数据结构 以上为图 ...