我正在使用复杂的网络.我想找到一组节点,它们在给定的图形中形成3个节点(或三角形)的循环.由于我的图形包含大约百万个边缘,因此使用简单的迭代解决方案(多个"for"循环)效率不高.
我正在使用python进行编程,如果这些是用于处理这些问题的内置模块,请告诉我.
如果有人知道任何可用于在图表中查找三角形的算法,请回复.
python geometry graph cycle
cycle ×1
geometry ×1
graph ×1
python ×1