数据结构之图(邻接矩阵创建)

邻接矩阵
         邻接矩阵的存储方式是用两个数组表示图。一个一维数组存储图中顶点信息。一个二维数组(邻接矩阵)存储图中的边或弧的信息。

无向图的邻接矩阵

 特点:
          1、很容易判断任意两个顶点是否有边无边。
          2、想要知道某个顶点的度,其实就是这个点点 Vi 在邻接矩阵中第 i 行(或第 i 列)的元素之和。
          3、求顶点 Vi 的所有邻接点就是将矩阵中第 i 行元素扫描一遍。

有向图的邻接矩阵
   
  特点:
          1、有向图讲究入度和出度,顶点 Vi 的入度是 第 i 列各元素之和,出度是 第 i 行的个数之和。
          2、同无向图一样,求 Vi 的所有邻接点就是将矩阵第 i 行元素扫描一遍。
带权的图——网

  • 5
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是用邻接矩阵创建一个无向的C语言代码,其中使用了二维数组来存储的边信息: ```c #include <stdio.h> #define MAX_VERTEX_NUM 100 // 最大顶点数 // 无向邻接矩阵结构体 typedef struct { int vertex[MAX_VERTEX_NUM]; // 顶点数组 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵 int vertex_num; // 顶点数 int edge_num; // 边数 } Graph; // 初始化无向 void init_graph(Graph* graph) { int i, j; graph->vertex_num = 0; graph->edge_num = 0; for (i = 0; i < MAX_VERTEX_NUM; i++) { graph->vertex[i] = 0; for (j = 0; j < MAX_VERTEX_NUM; j++) { graph->arcs[i][j] = 0; } } } // 向无向中添加顶点 void add_vertex(Graph* graph, int vertex) { graph->vertex[graph->vertex_num++] = vertex; } // 向无向中添加边 void add_edge(Graph* graph, int from, int to) { graph->arcs[from][to] = 1; graph->arcs[to][from] = 1; graph->edge_num++; } // 打印无向 void print_graph(Graph* graph) { int i, j; printf("Graph:\n"); for (i = 0; i < graph->vertex_num; i++) { printf("%d: ", graph->vertex[i]); for (j = 0; j < graph->vertex_num; j++) { if (graph->arcs[i][j] == 1) { printf("%d ", graph->vertex[j]); } } printf("\n"); } } int main() { Graph graph; init_graph(&graph); add_vertex(&graph, 1); add_vertex(&graph, 2); add_vertex(&graph, 3); add_vertex(&graph, 4); add_edge(&graph, 0, 1); add_edge(&graph, 1, 2); add_edge(&graph, 2, 3); add_edge(&graph, 3, 0); print_graph(&graph); return 0; } ``` 这个代码创建了一个有4个顶点和4条边的无向,并打印了邻接矩阵的形式。你可以根据需要修改添加的顶点和边。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值