【请教】数学建模选修课的破圈法编程

判断一下边的两端点是否都访问过 【 在 mickeycucu 的大作中提到: 】 : 请教： 请问一条边是否在一个圈中怎么判断啊？ : 谢谢~~~~

【 在 gxy837 的大作中提到: 】 : 判断一下边的两端点是否都访问过 : 【 在 mickeycucu 的大作中提到: 】 : : 请教： 请问一条边是否在一个圈中怎么判断啊？ : ................... 访问？那是怎么个遍历的方法呢？谢谢啦~~~~

一条边，是否在一个圈中？ 那就看两个端点，是否都在这个圈中呗。 圆心到两个端点的距离，都小于半径，就可以了。

你还混这个版。。。 【 在 ericyosho 的大作中提到: 】 : 一条边，是否在一个圈中？ : 那就看两个端点，是否都在这个圈中呗。 : 圆心到两个端点的距离，都小于半径，就可以了。 : ...................

建议看看《运筹学》的课本 一看就懂的了~ 【 在 mickeycucu (mickey) 的大作中提到: 】 : 请教： 请问一条边是否在一个圈中怎么判断啊？ : 谢谢~~~~

大三的通信网书内有详细介绍 具体是： 1.原图中删去度为1的点，重复此步，直到所有点的度为大于等于2。 2.图中从任意一点出发，随机行走，最终形成一个圈。 【 在 mickeycucu 的大作中提到: 】 : 请教： 请问一条边是否在一个圈中怎么判断啊？ : 谢谢~~~~ : -- : ...................

法一:删了这条边再搜看能不能从一点走到另一点. 判断一次的复杂度是O(总边数) 法二:DFS一次,找出图中所有的桥(bridge), 桥就不在圈里, 不是桥的边肯定属于某个圈. 这个先O(总边数)做一次, 然后任意查询都是O(1). 算法: tarjan, 求双连通分量, 桥.

LZ没说是二维的... 面包圈怎么办 【 在 ericyosho 的大作中提到: 】 : 一条边，是否在一个圈中？ : 那就看两个端点，是否都在这个圈中呗。 : 圆心到两个端点的距离，都小于半径，就可以了。