标签： java graph-algorithm
我需要将A *应用于邻接数组。我理解A *是如何工作的以及如果我在2d空间中实际表示我的图形，启发式是如何工作的，但是我很难绕过如何创建一个可以与邻接数组一起工作的启发式方法，并且无法在线查找任何资源。有人有任何见解吗？
答案 0 :(得分：1)
这将为您提供矩阵的二维表示，但让我警告您几乎肯定不是最好的二维表示。我鼓励你试着把它画出来。如果它小于50左右的顶点它不会超过半小时，它可能是值得的。如果少于20，则不需要10分钟。
http://graphonline.ru/en/create_graph_by_matrix