标签： graph
我对图表有疑问。
我有一个街道网络（想象曼哈顿，纽约作为一个例子，但它可以是任何街道网络）表示为图形（其中交叉点表示为节点，而街道是节点之间的链接）。
现在的问题是，我不得不得到“城市街区”（例如曼哈顿的街区），即定义城市街区的弧线集。我想到了循环检测算法但显然不会只给我真正的块，而且还有我不需要的所有其他循环。当然，我可以很容易地过滤掉这些，但这不是真正的解决方案。
您是否有任何（简单）想法如何从图表中获取“真正的”城市街区？
提前致谢！