DFS

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条边 上图的数据（...