最近在看遍历算法,发现很多算法都只专注于二维的,但是三维空间的遍历好像(to my best)并没有多少涉及
我一直在考虑,如果完全靠人工进行选择也可以,但是这样的话,又何必进行边的遍历呢?直接人为给就好了
我首先的猜想就是从坐标原点出发,选择x为初始方向,然后到达角点时,直接换到y继续,直到一个面四条边遍历完成,然后回到原点时,选择z方向再将对面遍历,这样的话就只有三条边没遍历了
我希望达到找出所有的边,但是重复角点次数最少,并且尽可能不穿越各面
考虑一下你的想法,之所以都研究二维而不研究三维,有没有一种可能是没必要呢,就以你的正六边体为例,遍历所有边的算法与我图里的图形用到的算法应该是一致的,所以研究二维的就可以了: