数据结构——从概念到C++实现（第4版）课件 1-2问题求解与程序设计.pptx

;;;;;;问题;算法;算法;【问题】七桥问题。17世纪的东普鲁士有一座哥尼斯堡城（现在叫加里宁格勒，在波罗的海南岸），城中有一座岛，普雷格尔河的两条支流环绕其旁，并将整个城市分成北区、东区、南区和岛区4个区域，全城共有七座桥将4个城区连接起来，于是，产生了一个有趣的问题：一个人是否能在一次步行中穿越全部的七座桥后回到起点，且每座桥只经过一次。;C;【算法——数据表示】设二维数组mat[n][n]存储七桥问题的图模型。;【算法——抽象算法】将求解七桥问题的关键（求与每个顶点相关联的边数）独立出来，设计具体的求解步骤，即设计算法。;【程序】将算法用C++语言的函数