图的创建pta邻接矩阵

给定一个无向图，可以使用邻接矩阵来表示图的结构。假设图有n个节点，我们可以使用一个n x n的矩阵A来表示图的邻接矩阵，其中A[i][j]表示节点i和节点j之间是否有边相连。如果节点i和节点j之间有边相连，则A[i][j] = 1，否则A[i][j] = 0。

下面是一个使用邻接矩阵创建图的示例代码：

# 定义邻接矩阵
n = 4
adj_matrix = [[0] * n for _ in range(n)]

# 添加边
adj_matrix[0][1] = 1
adj_matrix[1][0] = 1
adj_matrix[1][2] = 1
adj_matrix[2][1] = 1
adj_matrix[2][3] = 1
adj_matrix[3][2] = 1

# 输出邻接矩阵
for i in range(n):
    for j in range(n):
        print(adj_matrix[i][j], end=" ")
    print()

输出结果为：

0 1 0 0 
1 0 1 0 
0 1 0 1 
0 0 1 0 

其中，第i行第j列的数字表示节点i和节点j之间是否有边相连，0表示无边，1表示有边。例如，第0行第1列的数字1表示节点0和节点1之间有边相连，而第2行第3列的数字1表示节点2和节点3之间有边相连。

相关问题

图的深度优先遍历pta邻接矩阵

深度优先遍历（Depth First Search）是一种常见的图遍历算法，它通过尽可能深地搜索图的分支来遍历节点，当节点已经被访问过或者不存在时则回溯到之前的节点继续搜索。

对于一个图的邻接矩阵表示，深度优先遍历可以使用递归或者栈实现。下面是使用递归实现的代码：

const int MAXN = 100;
int graph[MAXN][MAXN]; // 图的邻接矩阵
bool visited[MAXN]; // 记录节点是否被访问过

void dfs(int u, int n) {
    visited[u] = true; // 标记节点已被访问
    printf("%d ", u); // 输出节点编号

    for (int v = 0; v < n; v++) {
        if (graph[u][v] && !visited[v]) { // 如果节点u和节点v有边，且节点v未被访问
            dfs(v, n); // 递归访问节点v
        }
    }
}

int main() {
    int n; // 节点数
    scanf("%d", &n);

    // 输入图的邻接矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &graph[i][j]);
        }
    }

    // 从节点0开始深度优先遍历图
    dfs(0, n);

    return 0;
}

在上面的代码中，`dfs`函数表示从节点`u`开始深度优先遍历图，其中`n`表示图中节点的数量。`visited`数组记录节点是否被访问过。首先标记节点`u`为已访问，然后输出节点编号。接着遍历节点`u`的所有邻居节点`v`，如果节点`u`和节点`v`有边，且节点`v`未被访问，则递归访问节点`v`。最后，在`main`函数中从节点0开始深度优先遍历整个图。

需要注意的是，由于深度优先遍历会递归访问节点，因此在实现时需要注意避免死循环。

建立一个无向图，采用邻接矩阵做存储结构pta

好的，那么您需要先确定图的节点数和边数，然后才能开始构建邻接矩阵。

假设有 $n$ 个节点和 $m$ 条边，我们可以先创建一个 $n \times n$ 的矩阵，初始值全部为 0。然后对于每一条边 $(u,v)$，我们将矩阵中第 $u$ 行第 $v$ 列和第 $v$ 行第 $u$ 列的值设为 1，表示这两个节点之间有一条边。

下面是一个简单的 C++ 代码示例：

const int N = 100; // 最大节点数
int n, m;
int g[N][N]; // 邻接矩阵

int main() {
    // 读入节点数和边数
    cin >> n >> m;

    // 构建邻接矩阵
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        g[u][v] = g[v][u] = 1;
    }

    // 输出邻接矩阵
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << g[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}

希望这能帮到您，如果您还有其他问题，可以继续问我哦。