0
所以我在我的Java程序中创建了两个Objects
对象(在2d空间中,包含两个双类变量,一个用于x和y用于一个),以及一个LineSegment
类,以两个端点作为其类变量。确定沿着点和线段的每条可能路径
我也在稍后创建了一个Path
类,其中有一个点数组作为它的类变量,点的顺序决定了路径,并假设第一个点是起点,并且每个后续点按顺序访问,遍历在直线方向上的点之间。
我怎么能确定,给定一组点,所有的可能路径,与指定的起点和终点,并且没有这些路径可以重温任何点以任何理由的规则?
谢谢!
你似乎是在工程的图形数据结构。您可以使用邻接矩阵或邻接表来代表点(节点)和线(边),然后使用类似Floyd Warshall算法的方法来查找节点之间的路径 – Pramod