图论
Niku_
这个作者很懒,什么都没留下…
展开
-
进阶实验6-3.1 红色警报 (25分)
进阶实验6-3.1 红色警报 (25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以...原创 2020-08-20 00:56:19 · 234 阅读 · 0 评论 -
案例6-1.3 哥尼斯堡的“七桥问题” (25分) 浙大版《数据结构学习与实验指导(第2版)》
案例6-1.3 哥尼斯堡的“七桥问题” (25分) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路? 输入格式: 输入第一行给出两个正整数,分别.原创 2020-08-14 00:48:32 · 298 阅读 · 0 评论