从一个2D矩阵中创建一个表示所有可能路径的图

我正在尝试从一个矩阵生成一个表示所有可能路径的图。

• 可能的路径包括:上、下、左、右。
• 我的算法遍历矩阵，但我已经意识到这不会工作。
• 虽然欢迎代码，但甚至欢迎想法或建议。我一直在看在线资源，但还没有能够找到一个例子解决这个特殊的问题，我能够理解。
• 我的代码应该运行，虽然它是有缺陷的，当然:)

#include <stdlib.h>
#include <stdio.h>
#include <vector>
struct Tile
{
    int tileId;
    int moveCost;
};
class Node
{
public:
    Node();
    void setTile(Tile *tile);
    void addLink(Node *node);
private:
    std::vector<Node *> mLinks;
    Tile *mTile;
};
Node::Node()
{
}
void Node::setTile(Tile *tile)
{
    mTile = tile;
}
void Node::addLink(Node *node)
{
    mLinks.push_back(node);
}

int main()
{
    int boardSize = 5;
    std::vector< std::vector<Tile *> > board;
    board.resize(boardSize, std::vector<Tile *>(boardSize, NULL));
    // generate the board
    int i = 0;
    for (int x = 0; x < boardSize; x++)
    {
        for (int y = 0; y < boardSize; y++)
        {
            int mc = 1;
            if (i == 7 || i == 8 || i == 12 || i == 17 || i == 18)
            {
                mc = 9;
            }
            Tile *tile = new Tile();
            tile->tileId = i;
            tile->moveCost = mc;
            board[x][y] = tile;
            i++;
        }
    }
    // create graph from the board, with each node having a link to it's nieghboring tile
    Node *rootNode = new Node(); // only serves as the entry point
    for (int x = 0; x < boardSize; x++)
    {
        for (int y = 0; y < boardSize; y++)
        {
            // this tile node
            Node *thisNode = new Node();
            thisNode->setTile(board[x][y]);
            // up neighbor node
            if (y - 1 >= 0)
            {
                Node *upNode = new Node();
                upNode->setTile(board[x][y - 1]);
                thisNode->addLink(upNode);
            }
            // down neighbor node
            if (y + 1 < boardSize)
            {
                Node *downNode = new Node();
                downNode->setTile(board[x][y + 1]);
                thisNode->addLink(downNode);
            }
            // left neighbor node
            if (x - 1 >= 0)
            {
                Node *leftNode = new Node();
                leftNode->setTile(board[x - 1][y]);
                thisNode->addLink(leftNode);
            }
            // right neighbor node
            if (x + 1 < boardSize)
            {
                Node *rightNode = new Node();
                rightNode->setTile(board[x + 1][y]);
                thisNode->addLink(rightNode);
            }
            // only add the first node to the rootNode
            if (x + y == 0)
            {
                rootNode->addLink(thisNode);
            }
        }
    }
}

编辑:例如，给定矩阵的可视化:

[0][1][2][3][4]
[5][6][7][8][9]
[10][11][12][13][14]
[15][16][17][18][19]
[20][21][22][23][24]

我希望每个图节点都包含一个指针列表，指向它的每个邻居(上，下，左，右)

Tile 0 neighbors: 1,5
Tile 1 neighbors: 0,6,2
Tile 2 neighbors: 1,7,3

等等