如何将通用矩阵转换为图?

时间:2019-03-17 19:46:47

标签: graph maze

给定布尔的2D矩阵,其中True表示该单元格是地板,False表示一堵墙,我们如何确定从起点到终点的路径?好吧,用残酷的方式很容易做到这一点,但是实际的问题是:经过大量的时间研究矩阵之后,我们如何才能将给定的矩阵抽象为某种数据结构,以便以后找到路径有任何起点和终点对?看起来将其转换为图形是正确的方法,然后问题就变成了如何进行转换?由于矩阵中的墙壁和地板可以形成任意图案,我们如何判断一个非常不规则的空白空间应该是一个顶点,另一个非常不规则的空白空间应该是一个边缘?

##################################################################
#                                                        #       #
#                                                       #        #
#                                  ##                      ##    #
#                                                     #          #
##########                                           #  ####     #
#                          #################        #            #
#     ###                   #                #    ####           #
#        #                  #            #                       #
#         ##################             #                       #
#           #                          #    #                    #
#       #    #                         #    #                    #
#    #       #                                                   #
#         ###                            #       #####           #
#         #                               #  ###                 #
#     ##   #                              #                      #
#                                         #                      #
##################################################################

0 个答案:

没有答案