用数据结构c语言代码表示在邻接矩阵里两个顶点是否有边

假设邻接矩阵是一个二维数组，名为adjMatrix，其中adjMatrix[i][j]表示从顶点i到顶点j是否有边。如果adjMatrix[i][j]的值为1，则表示有边；如果为0，则表示没有边。

那么判断顶点i到顶点j是否有边的代码如下：

if(adjMatrix[i][j] == 1){
    printf("顶点%d到顶点%d有边\n", i, j);
}
else{
    printf("顶点%d到顶点%d没有边\n", i, j);
}

其中，printf语句可以根据实际情况进行修改，例如输出布尔值等。

相关问题

C语言用邻接矩阵实现六个顶点十条边的图的全代码

以下是C语言用邻接矩阵实现六个顶点十条边的图的完整代码：

#include <stdio.h>
#include <stdlib.h>

#define V 6

void addEdge(int graph[][V], int src, int dest) {
    // Add edge from src to dest
    graph[src][dest] = 1;

    // Add edge from dest to src
    graph[dest][src] = 1;
}

void printGraph(int graph[][V]) {
    int i, j;
    for (i = 0; i < V; i++) {
        for (j = 0; j < V; j++) {
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int graph[V][V] = { {0, 0, 0, 0, 0, 0},
                        {0, 0, 1, 1, 0, 1},
                        {0, 1, 0, 1, 1, 0},
                        {0, 1, 1, 0, 1, 1},
                        {0, 0, 1, 1, 0, 1},
                        {0, 1, 0, 1, 1, 0} };

    addEdge(graph, 0, 1);
    addEdge(graph, 0, 2);
    addEdge(graph, 1, 2);
    addEdge(graph, 1, 3);
    addEdge(graph, 2, 3);
    addEdge(graph, 3, 4);
    addEdge(graph, 4, 5);
    addEdge(graph, 3, 5);
    addEdge(graph, 1, 5);
    addEdge(graph, 2, 4);

    printGraph(graph);

    return 0;
}

这段代码创建了一个有6个顶点和10条边的图，并且用邻接矩阵来表示它。我们使用一个二维数组`graph`来存储矩阵，其中`graph[i][j]`表示从顶点`i`到顶点`j`是否有边。函数`addEdge()`用于添加边，它将`graph[src][dest]`和`graph[dest][src]`的值都设置为1。在`main()`函数中，我们创建了一个包含10条边的图，并打印了它的邻接矩阵表示。函数`printGraph()`用于打印矩阵，它遍历整个数组并打印每个元素。

C语言实现六个顶点十条边邻接矩阵的全代码

以下是C语言实现六个顶点十条边邻接矩阵的完整代码：

#include <stdio.h>
#include <stdlib.h>

#define V 6

void printGraph(int graph[][V]) {
    int i, j;
    for (i = 0; i < V; i++) {
        for (j = 0; j < V; j++) {
            printf("%d ", graph[i][j]);
        }
        printf("\n");
    }
}

int main() {
    int graph[V][V] = { {0, 1, 1, 0, 0, 0},
                        {1, 0, 1, 1, 0, 1},
                        {1, 1, 0, 1, 1, 0},
                        {0, 1, 1, 0, 1, 1},
                        {0, 0, 1, 1, 0, 1},
                        {0, 1, 0, 1, 1, 0} };

    printGraph(graph);

    return 0;
}

这段代码创建了一个有6个顶点和10条边的图，并且用邻接矩阵来表示它。我们使用一个二维数组`graph`来存储矩阵，其中`graph[i][j]`表示从顶点`i`到顶点`j`是否有边。在`main()`函数中，我们创建了一个包含10条边的图，并打印了它的邻接矩阵表示。函数`printGraph()`用于打印矩阵，它遍历整个数组并打印每个元素。