数据结构（C实现）------- 图的邻接矩阵表示

最新推荐文章于 2022-01-31 13:17:56 发布
VIP文章 最新推荐文章于 2022-01-31 13:17:56 发布
阅读量1.5k 收藏 5
点赞数
分类专栏： 数据结构 数据结构 文章标签： 图的邻接矩阵表示 图的数组存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jesson20121020/article/details/42467797
版权

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]

　　　邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j] = wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。

　　　无向图或无向网的邻接矩阵一定是对称的，因为当(vi,vj)属于E时，也有(vj,vi)属于E。而有向图或有向网的邻接矩阵不一定对称，所以用邻接矩阵表示一个有n个顶点的有向图或有向网时，所需的存储空间为n^2。由于无向图或无向网的邻接矩阵是对称的，因此可采用压缩存储的方法，仅存储下三角矩阵（包括主对角线上的元素）中的元素，存储空间只需n*(n+1)/2。显然，邻接矩阵表示法的空间复杂度为s(n) = O(n^2)。

　　　用邻接矩阵表示图，除了存储用于表示顶点间相邻关系的邻接矩阵外，通常还需要一个一维数组存储顶点信息。设计如下：

最低0.47元/天 解锁文章
jesson20121020
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言数据结构——图的邻接矩阵
qq_41481924的博客
07-22 3027
转载地址：https://blog.csdn.net/qq_39630587/article/details/77374857 无向图和有向图在邻接矩阵中的表示方法： 无向图和有向图大同小异，在这里只以无向图为例，代码部分通过简单调整即可对应编译有向图 邻接矩阵数据类型定义 #define MaxVertices 100 //定义最大容量 typedef ...
数据结构——邻接矩阵表示图（c语言）
Dewitt421的博客
04-23 2345
**关于图的实现方法，除了邻接矩阵还有邻接表等方法，会在后续博客中写出 邻接矩阵（即数组）来实现图难度不高，步骤分析如下： 第一步： 建立邻接矩阵 struct GNode{ int Nv;//图的顶点数 int Ne;//图的边数 int G[MaxVertexNum][MaxVertexNum];//二维数组 }; typedef struct GNode *PtrToGNode;/...
图的邻接矩阵（C语言）
热门推荐
一串代码的博客
08-18 4万+
邻接矩阵 无向图和有向图在邻接矩阵中的表示方法： 无向图和有向图大同小异，在这里只以无向图为例，代码部分通过简单调整即可对应编译有向图邻接矩阵数据类型定义#define MaxVertices 100 //定义最大容量 typedef struct{ //包含权的邻接矩阵的的定义 int Vertices[MaxVertices]; //顶点信息的数组 int Edge[Max
图的存储结构
weixin_56321761的博客
01-31 673
（一）邻接矩阵 1.无向图的邻接矩阵 2.有向图邻接矩阵 3.网（有权图）的邻接矩阵 4. /*图的邻接矩阵存储表示法*/ //用两个数组分别存储顶点表和邻接矩阵 #define MaxInt 32767 //表示极大值，即无穷 #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 typedef struct { ...
数据结构 - 图（邻接矩阵、邻接表）
it_lihongmin的博客
03-09 3807
目录 1、图的概念 2、图的表示方式 1)、邻接矩阵 2)、邻接表 图是除了树之外的另一大类非线性表数据结构，应对到现实生活中有大量的应用，比如微博、微信、QQ等怎么表示其好友关系，关注、被关注（粉丝），亲密度等；地图出行，怎么查询到一个地方的最近距离，这些问题抽象算法都依赖底层的数据结构图。现在除了非关系型数据库、关系型数据库，还有图数据库抽象存储更复杂的现实模型。上面都没有图来的直接，先上图吧. 1、图的概念 树种的节点类比到图中叫顶点（Vertex），如上图中的A；顶...
数据结构-图的邻接矩阵表示
ConnieWu的博客
05-07 1718
图有两种表示方式：一为邻接矩阵，一为邻接表。用邻接矩阵表示图方式如下：邻接矩阵表示图的类：import java.util.ArrayList; import java.util.LinkedList; /** * @description 邻接矩阵模型类 */ public class Graph_matrix { private ArrayList vertexList;//存储点...
图的邻接矩阵表示法&邻接表表示法
大力海棠的博客
06-25 9148
图表示是一种多对多的关系的数据结构。因为线性表表示的是一种一对一的关系的数据结构，树表示的是一种一对多的数据结构，所以图把线性表和树都包含在内。图由一个非空的有限顶点集合和一个有限边集合组成。当我们描述图的时候，一定要包含以下两个元素：1、一组顶点：例如用Vertex表示顶点的集合。2、一组边：用Edge表示边的集合，一条边是一组顶点对。      •无向边 ：（i，j）∈Edge，i，j∈Ver...
数据结构：图的常用操作（邻接矩阵表示）
一步一步滴往上爬
03-02 958
啥都不说了 都在代码里
数据结构的C实现_图_邻接矩阵表示
孟凡驰的博客
03-22 4285
//编译环境 Visual Studio 2008 win32 console application //MGragh.c //////////////////////////////////////////////////////////////////////// #include #include #define MaxVertexNum 100//最大顶点数 #define QM 1
数据结构-图的邻接矩阵-Dijkstra算法
04-28
c/c++实现的Dijkstra算法
c语言数据结构图的相关操作源码-邻接表邻接矩阵等
11-07
c语言数据结构图的相关操作源码-邻接表邻接矩阵等等
数据结构与算法实验（C++）：图的邻接矩阵实验-代码
最新发布
01-18
1）熟练掌握图的邻接矩阵存储结构的实现； 2）熟练掌握图的基本操作算法实现，包括创建、遍历、连通性判断、最小生成树的求解等； 3）灵活使用图来解决具体的问题。 （2）实验内容： 1）用邻接矩阵实现无向网的存储...
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-有向图。
06-24
应用cfree软件，创建有向图的邻接矩阵。
数据结构-c语言-带main函数-图7.2-图的存储结构-图的邻接矩阵的创建-无向图。
06-24
应用cfree软件，创建无向图的邻接矩阵。
数据结构（C实现）------- 顺序队列(循环队列之少用一个存储空间实现) .
jesson20121020的专栏
09-22 4392
循环顺序队列的另一种实现方式，即少用一个存储空间来实现循环顺序队列
数据结构（C实现）------- 串
jesson20121020的专栏
09-23 4072
字符串（简称串）,可以将其看作是种特殊的线性表，其特殊性在于线性表的数据元素的类型总是字符性，字符串的数据对象红豆为字符集。 　   串是由０个或多个字符组成的有限序列。一般记作：s = "s1 s2 s3 .... sn",，其中，s是串名，用双引号括起来的字符序列称为串的值，si（1 串中的几个术语： 　　　　１. 空串：　由０个字符组成的串称为空串，空串不包含任何字符，其长度为０。
数据结构（C实现）------- 顺序队列(循环队列之计数器实现)
jesson20121020的专栏
09-21 2886
为了能充分的利用空间，解决顺序队列的“假溢出”问题，可以采用两种方法：一种是将数据向前移动，让空的存储单元留在队尾；另一种是将顺序队列构造成一个环状的空间，即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构，使得data[0]接在data[MAXSIZE-1]之后，这就是循环队列。         这节就来实现循环顺序队列。                 循环队
数据结构（C实现）------- 链队列
jesson20121020的专栏
09-22 1879
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。 链队列的类型描述： //链队列类型描述 typedef int QElemType; typedef struct node{ QElemTy
数据结构（C实现）------- 图的深度优先遍历
jesson20121020的专栏
01-16 1801
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
数据结构邻接矩阵实现c语言代码
07-13
当然可以！以下是一个使用邻接矩阵实现图的数据结构的C语言代码示例： ```c #include <stdio.h> #include <stdbool.h> #define MAX_SIZE 100 typedef struct { int vertices[MAX_SIZE][MAX_SIZE]; int numVertices; } Graph; // 初始化图 void initGraph(Graph* graph, int numVertices) { graph->numVertices = numVertices; for (int i = 0; i < numVertices; i++) { for (int j = 0; j < numVertices; j++) { graph->vertices[i][j] = 0; } } } // 添加边 void addEdge(Graph* graph, int src, int dest) { if (src >= 0 && src < graph->numVertices && dest >= 0 && dest < graph->numVertices) { graph->vertices[src][dest] = 1; graph->vertices[dest][src] = 1; // 如果是有向图，则注释掉这行 } } // 打印图的邻接矩阵 void printGraph(Graph* graph) { for (int i = 0; i < graph->numVertices; i++) { for (int j = 0; j < graph->numVertices; j++) { printf("%d ", graph->vertices[i][j]); } printf("\n"); } } int main() { Graph graph; int numVertices, src, dest; printf("请输入顶点个数："); scanf("%d", &numVertices); initGraph(&graph, numVertices); printf("请输入边的起始和目标顶点（用空格隔开，以-1结束）：\n"); while (true) { scanf("%d %d", &src, &dest); if (src == -1 || dest == -1) { break; } addEdge(&graph, src, dest); } printf("图的邻接矩阵表示如下：\n"); printGraph(&graph); return 0; } ``` 这段代码定义了一个`Graph`结构体，其中`vertices`是一个二维数组，用于存储图的邻接矩阵。`initGraph`函数用于初始化图，`addEdge`函数用于添加边，`printGraph`函数用于打印图的邻接矩阵。 你可以根据需要修改顶点个数和添加的边，然后运行该程序以查看图的邻接矩阵表示。希望对你有所帮助！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值