Graph “如何检测”；“最小值”；图中的圈
我有一个关于图表的问题 我有一个街道网络（以纽约曼哈顿为例，但它可以是任何街道网络）表示为图形（其中交叉点表示为节点，街道表示为节点之间的链接） 现在的问题是，我必须以某种方式获得“城市街区”（比如曼哈顿的街区），即定义城市街区的一组圆弧。我想到了周期检测算法，但这显然不会给我真正的块，但也会给我所有其他我并不真正需要的周期。当然，我可以很容易地过滤掉这些，但这不是真正的解决方案 你有什么（简单的）想法吗？我如何从图表中得到“真实的”城市街区Graph “如何检测”；“最小值”；图中的圈,graph,Graph,我有一个关于图表的问题 我有一个街道网络（以纽约曼哈顿为例，但它可以是任何街道网络）表示为图形（其中交叉点表示为节点，街道表示为节点之间的链接） 现在的问题是，我必须以某种方式获得“城市街区”（比如曼哈顿的街区），即定义城市街区的一组圆弧。我想到了周期检测算法，但这显然不会给我真正的块，但也会给我所有其他我并不真正需要的周期。当然，我可以很容易地过滤掉这些，但这不是真正的解决方案 你有什么（简单的）想法吗？我如何从图表中得到“真实的”城市街区 提前谢谢 你是不是在问如何计算曲线方程的最小点？对不
提前谢谢 你是不是在问如何计算曲线方程的最小点？对不起。我不知道“极小”实际上是图论中使用的一个术语，所以问题解决了。谢谢