网址地址查询域名_公司部门撤销要求转岗不同意怎么办_东莞seo代理_免费推广平台有哪些

图中的信息：

• 顶点：A, B, C, D
• 边及权重：
  • A - B: 权重为 1
  • A - C: 权重为 2
  • B - C: 权重为 3
  • C - D: 权重为 4
  • B - D: 权重为 5

邻接矩阵：

邻接矩阵是一个 4×44 \times 44×4 的矩阵，每个位置 [i][j][i][j][i][j] 存储的是从顶点 i 到顶点 j 的边的权重（如果没有边，则填 0 或无穷大）。根据你的图，邻接矩阵如下：

   A  B  C  D
A  0  1  2  0
B  1  0  3  5
C  2  3  0  4
D  0  5  4  0

c代码实现：

#include <stdio.h>
#define MAXV 100  // 最大顶点数
#define INF 0     // 用 0 表示没有连接的边typedef struct {int numVertices, numEdges;    // 图的顶点数和边数char VerticesList[MAXV];      // 顶点表int Edge[MAXV][MAXV];         // 邻接矩阵
} MGraph;// 初始化图
void InitGraph(MGraph *G) {G->numVertices = 4;   // 顶点数G->numEdges = 5;      // 边数// 顶点名称G->VerticesList[0] = 'A';G->VerticesList[1] = 'B';G->VerticesList[2] = 'C';G->VerticesList[3] = 'D';// 初始化邻接矩阵，全部设置为0（无边）for (int i = 0; i < G->numVertices; i++) {for (int j = 0; j < G->numVertices; j++) {G->Edge[i][j] = INF;  // 无边}}// 手动插入边及其权重G->Edge[0][1] = 1;  // A-BG->Edge[1][0] = 1;  // B-A（无向图）G->Edge[0][2] = 2;  // A-CG->Edge[2][0] = 2;  // C-AG->Edge[1][2] = 3;  // B-CG->Edge[2][1] = 3;  // C-BG->Edge[2][3] = 4;  // C-DG->Edge[3][2] = 4;  // D-CG->Edge[1][3] = 5;  // B-DG->Edge[3][1] = 5;  // D-B
}// 打印邻接矩阵
void PrintGraph(MGraph G) {printf("邻接矩阵:\n");for (int i = 0; i < G.numVertices; i++) {for (int j = 0; j < G.numVertices; j++) {printf("%d ", G.Edge[i][j]);}printf("\n");}
}int main() {MGraph G;InitGraph(&G);    // 初始化图PrintGraph(G);    // 打印邻接矩阵return 0;
}