电路 - 从视觉表示中捕获数据

Question

对于电路示例，我正在创建一种能够在10X10网格上丢弃元素（线，电阻，电池）的能力。我需要能够捕获掉落的元素并从网格中识别闭环和交汇点。

关于我如何在内部捕获这个和过程的任何想法 - 基本上都需要以编程方式知道它们形成的顶点和闭环。我读到这属于图论 - 关于如何处理这个问题的任何想法？

Answer 1

Steven S. Skiena的“算法设计手册”中有关于图算法的详细信息。也许它可以帮到你。在任何情况下这都是一本好书。