数据结构（C语言版）——邻接矩阵表示法创建无向网

已于 2022-11-26 16:11:06 修改
阅读量4.5k 收藏 73
点赞数 15
分类专栏： 数据结构（C语言版） 文章标签： 数据结构 c语言 算法
于 2022-11-26 16:08:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_67929407/article/details/128052309
版权

目录

前言

  图在数据结构的学习中占有非常大的比重，本文介绍采用邻接矩阵表示法创建无向网的算法。

一、邻接矩阵是什么？

邻接矩阵是表示顶点之间相邻关系的矩阵，是一个n阶方阵，n即为顶点数。

二、采用邻接矩阵创建无向网

1.算法步骤： 

  1. 输入总顶点数和总边数。
  2. 依次输入点的信息并将其存入顶点表中。
  3. 初始化邻接矩阵，使每个权值初始化为极大值。
  4. 构造邻接矩阵。依次输入每条边依附的顶点和其权值，确定两个顶点在图中的位置后，使相应边赋予相应权值，同时使其对称边赋予相同的权值。

2.算法描述：

最低0.47元/天 解锁文章
采用邻接矩阵表示法创建无向网
qq_47142993的博客
08-07 5260
//算法　采用邻接矩阵表示法创建无向网 #include <iostream> using namespace std; #define MaxInt 32767 //表示极大值，即∞ #define MVNum 100 //最大顶点数 #define OK 1 typedef char VerTexType; //假设顶点的数据类型为字符型 typedef
(c语言）数据结构：图的储存结构——采用邻接矩阵表示法创建无向网
2301_81111225的博客
05-21 465
【代码】数据结构：图的储存结构——采用邻接矩阵表示法创建无向网。
数据结构：采用邻接矩阵法表示法创建无向网
普通大学的普通学生的一些学习记录博客
04-03 865
代码如下 看注释 #include<stdio.h> #include<stdlib.h> #include<string.h> //使用邻接矩阵法创建无向网 #define MAX 100 //最大顶点点数 #define INF 65535 //表示极大值 //邻接矩阵存储结构 typedef struct { char vexs[MAX]; //顶点表 int arc[MAX][MAX]; //邻接矩阵 int numVertex
【漫话机器学习系列】116.矩阵（Matrices）
最新发布
IT古董
03-03 933
矩阵（Matrix）是数学中一种重要的数据结构，广泛应用于线性代数、计算机科学、物理、机器学习、计算机视觉等多个领域。它是一种二维的数值数组，由行（row）和列（column）组成，矩阵的每个元素被称为标量（scalar）。
【数据结构】采用邻接矩阵表示法创建无向网、无向图、有向图、有向网
热门推荐
jianbiao1483的博客
08-21 1万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档（∞/权值，对称）2、代码（0/1，对称）（∞/权值，不对称）（0/1，不对称）​​​​​​​。
用邻接矩阵创建无向网
little_spice的博客
02-12 1976
#include&lt;bits/stdc++.h&gt; #define maxInt 32767 #define vexmax 100 using namespace std; typedef struct{ char vex[vexmax]; int arc[vexmax][vexmax]; int vexnum,arcnum; }Graph; int Locate(Graph g...
邻接矩阵表示法创建无向网
菜菜的博客
04-19 3901
邻接矩阵表示法创建有向无环图
【数据结构-图】C语言实现邻接矩阵表示无向图（网）和有向图（网）及深度遍历
weixin_43716338的博客
02-21 8865
邻接矩阵表示图及其深度优先遍历图的邻接矩阵储存表示定位顶点的位置邻接矩阵表示法创建无向网获取邻接点深度优先遍历连通图算法邻接矩阵表示图的深度优先遍历测试代码整合结果 图的邻接矩阵储存表示 #define MaxInt 32767 #define MVNum 100 typedef int Status; typedef char VerTexType; //顶点类型 typedef int ArcType; //边的权值类型 int visited[MVNum]; //图的邻接矩阵
Java数据结构——邻接矩阵+邻接表
NoBug
02-07 2910
{- 邻接矩阵, c, java} {- 邻接表, c, java。尾插法，挂接}
图的数组表示法c语言版,数据结构——图的数组（邻接矩阵）表示法
weixin_29503445的博客
05-21 1023
数组表示无向图用两个数组(vexs[],arcs[][])分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。以二维数组表示有n个顶点的图时，需存放n个顶点信息和n^2个弧信息存储量。若考虑无向图的邻接矩阵的对称性，则可采用压缩存储的方式只存入矩阵的下三角(或上三角)元素。下示算法时在邻接矩阵存储结构MGraph上对图构造的实现框架，它根据G的种类调用具体构造的算法。例如G为无向图...
无向图的邻接矩阵表示
10-15
无向图的邻接矩阵表示
利用邻接矩阵创建无向网
weixin_54418006的博客
12-15 1397
#include<iostream> using namespace std; #define MaxInt 32767 #define MVNum 100 #define OK 1 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum, arcnum; }A
邻接矩阵创建无向网、邻接表创建无向图（代码实现）
wmy0217_的博客
02-18 8343
文章目录邻接矩阵创建无向网代码实现邻接表创建无向图代码实现 邻接矩阵创建无向网代码实现 #include<iostream> using namespace std; #define OK 1 #define Maxint 32767 typedef int status ; typedef struct { char vexs[100]; int arcs[100][100]...
无向网的邻接矩阵
代码小生
07-31 1324
无向网掌握了，无向图，有向网，有向图的邻接矩阵则都可以掌握 #include<iostream> using namespace std; #define maxint 32767 #define mvnum 100 typedef char elemtype; typedef int arch; typedef int status; typedef struct { elemtype aex[mvnum];//存放数据 arch arcs[mvnum][mvnum]...
分别以邻接矩阵和邻接表的方式建立无向网（带权无向图）
Kuzma66的博客
06-09 6212
分别以邻接矩阵和邻接表的方式建立无向网（带权无向图）
邻接矩阵创建无向网
江~~~
02-20 2085
#include&lt;iostream&gt; const int MaxInt = 32767;//极大值 const int MVNum = 100;//最大顶点数 using namespace std; typedef struct { char vexs[MVNum];//顶点表 int arcs[MVNum][MVNum];//邻接矩阵 int vexnum, arcnu...
图论——邻接矩阵之无向网
m0_54566774的博客
11-30 9789
在此之前，我们需要先理清图和网的区别 1.图G：有两个集合，边集V和点集E【点集用来存放各个顶点，边集用来存放各条边来表示关联两点的联系】 2.权值：即即两顶点之间互相往来需要花费的代价或消耗 3.网：带权值的图 所谓邻接矩阵，即用矩阵排布的方式来构建两点之间的关系 1.针对图，邻接矩阵采用[0-1]排布【即两点之间有边就写1代表能通过，没有边就写0代表无法通过】 另外，在这里我们对图的邻接矩阵进行讨论的时候，是默认点到自身也是没有边的 针对网，邻接矩阵采用[权值-∞]分布【即两点之间有边就写.
C语言实现图数据结构操作：邻接表与矩阵
邻接矩阵表示法的优点是直观、易于判断任意两个顶点之间是否有边，而缺点是对于稀疏图来说空间复杂度较高。 #### 3. 邻接表表示法 邻接表是图的另一种表示方法，它使用链表来表示每个顶点的邻接顶点。对于图中的每...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值