我有一个关于图表的问题。
我有一个街道网络（以纽约曼哈顿为例，但它可以是任何街道网络）表示为图形（其中路口表示为节点，街道是节点之间的链接）。
现在的问题是我必须以某种方式获得“城市街区”（例如曼哈顿的街区），即定义城市街区的弧线集。我想到了循环检测算法，但这显然不会只给我真正的块，还有我并不真正需要的所有其他循环。当然，我可以很容易地将它们过滤掉，但这不是真正的解决方案。
你有什么（简单的）想法我可以从图表中得到“真正的”城市街区吗？
提前致谢！
我有一个关于图表的问题。
我有一个街道网络（以纽约曼哈顿为例，但它可以是任何街道网络）表示为图形（其中路口表示为节点，街道是节点之间的链接）。
现在的问题是我必须以某种方式获得“城市街区”（例如曼哈顿的街区），即定义城市街区的弧线集。我想到了循环检测算法，但这显然不会只给我真正的块，还有我并不真正需要的所有其他循环。当然，我可以很容易地将它们过滤掉，但这不是真正的解决方案。
你有什么（简单的）想法我可以从图表中得到“真正的”城市街区吗？
提前致谢！