图论

1.1图的定义 上课讲过一大堆这里不再赘述，直接学习代码实现。 1.2图的存储 例图展示： graph LR v1((v1))--4-->v2((v2)) v1((v1))--9-->v6((v6)) v3((v3))--19-->v2((v2)) v3((v3))--22-->v1((v1)) v4((v4))--17-->v3((v3)) v5((v5))--29-->v8((v8)) v6((v6))--12-->v1((v1)) v6((v6))--9-->v5((v5)) v6((v6))--4-->v7((v7)) v7((v7))--25-->v4((v4)) v8((v8))--7-->v7((v7)) v8((v8))--11-->v3((v3)) 设n个点，m条边 上图的数据（...

拓扑排序 前提：拓扑排序是对有向无环图来说的，无向图、有环图都不存在拓扑排序。 拓扑排序是将图G中的所有顶点排成一个线性序列，使得对于任意一堆有...

思维先行 我们要找某点到某点的最短路径(记为点u到点v)，这样的路径只能从两种路径中选择—— u和v之间有边连接时，存在边(u, v)，不存在的话...