图-邻接矩阵

最新推荐文章于 2022-03-19 17:42:26 发布
最新推荐文章于 2022-03-19 17:42:26 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： 数据结构 #算法图解# 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/superce/article/details/78079993
版权
本文探讨了如何用邻接矩阵表示图的数据结构，详细介绍了不同输入方式，特别是第一种输入方式创建邻接矩阵的过程，并阐述了邻接矩阵在表示图关系时的特点。
摘要由CSDN通过智能技术生成

自然界中有很多事物可以用图来表示其间的关系，在电脑中可以通过处理图来解决实际问题，但是问题来了，

如何将实际问题转化为图可以表示的形式？
如何在计算机中存储图，有几种方式？
如果图只是体现了节点与节点间是否有关系，那么如果节点本身的内容就很重要，怎么存储？

第一个问题-图的输入

要想在计算机中创建一个图的数据结构，就得先把现有的图输入进去，那么现有的图用现在的按行输入的方式怎么表示呢？
下面是POJ中2386题对图的表示，其中10和12为下面图的长和宽
10 12         
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
除了用上面这中直接的表示，也可以将问题用画图的方式呈现在纸上，
    然后得出有多少个节点，有多少条边，那些节点之间有联系，，这个联系是单向的还是双向的，这个联系有没有权重，如果有的话，每个节点之间的权重是多少，
        知道上面这些问题后，就可以按照上面的这些关键信息，组织代码，确定先输入什么再输入什么，确定怎么输入才能完整的记录一个图。

图的第一种存储方式-邻接矩阵

邻接矩阵的表示
    邻接矩阵就像一个坐标轴上存在的点和线，纵轴和横轴是一样的数据，即用来表示节点数据的数组，如果某个点和另一个点有关系，就从该点的纵轴引出一条线，
最低0.47元/天 解锁文章
南方划水的banana
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
图的邻接矩阵的实现原理
07-04
图的邻接矩阵的C++实现 该程序实现的主要是无向图。 实现图这样的数据结构，透彻理解图的性质是很重要的。
邻接矩阵 建图
Unyielding will
08-02 746
邻接矩阵 图图图
邻接矩阵建立图
Timplan的博客
09-26 1329
邻接矩阵建立图 typedef struct gnode * mgraph; struct gnode {     int nv;    //顶点数      int ne;    //边数      weighttype g[maxnum][maxnum];     datatype data[maxnum];   //存顶点的数据  }; typedef int vertex; //建...
邻接矩阵创建图
欣淡定的博客
05-30 4247
邻接矩阵创建图用的二维数组创建图，是用顺序存储结构实现的； 邻接矩阵创建图的过程也就是给二维数组赋值的过程 图的数据结构： public class Graph { String[] vertex = new String[5]; //顶点类型可自定义 int[][] edge = new int[5][5]; //边的类型可自定义 .... //...
用邻接矩阵创建图
guangjie2333的博客
01-16 662
#include<stdio.h> #include<stdlib.h> #define MaxVertexNum 100 //图的最大节点 #define INFINITY 0xFFFF typedef int Vertex; //顶点下标 typedef int WeigthType; //边的权值 typedef int DataType; //顶点的数据类型 ...
c代码-邻接矩阵建立图
07-16
综上所述，`c代码-邻接矩阵建立图`涉及的知识点包括邻接矩阵的概念、C语言基础、图的输入输出处理、邻接矩阵的创建与更新，以及在实际问题中的应用。通过阅读和理解`main.c`代码，可以进一步学习这些概念并掌握构建...
图--邻接矩阵-遍历.pdf
10-01
在这个特定的文件中，讨论的是如何使用邻接矩阵来存储图以及如何遍历图。邻接矩阵是一种二维数组，其中的元素表示图中节点之间的连接关系。如果矩阵中的元素为非零值，那么它表明对应的两个节点之间存在边。 在...
最小生成树.Prim-邻接矩阵_邻接矩阵_C++_Windows编程_
10-04
而邻接矩阵作为图的表示方法，虽然空间效率较低，但易于理解和操作，尤其适合于稠密图（即大部分节点之间都有边相连的图）的情况。 总结来说，这个压缩包提供了一个使用C++和邻接矩阵实现的Prim算法，用于找出图的...
图的深度遍历-邻接矩阵实现
qq_45557130的博客
06-06 558
函数接口定义： void DFS(MGraph G,Vertex v); 其中MGraph是邻接矩阵存储的图，定义如下： #define MaxVertexNum 10 /*定义最大顶点数*/ typedef int Vertex;/* 用顶点下标表示顶点,为整型 */ typedef struct{ int arcs[MaxVertexNum][MaxVertexNum]; /*邻接矩阵*/ int vexnum,arcnum; /*图中的顶点数vexnum和边数arcnum*/
邻接矩阵，邻接表实现图的创建，遍历(DFS,BFS)
05-12
分别以邻接矩阵和邻接表的方式实现图的深度优先搜索、广度优先搜索
【数据结构】-图-邻接矩阵创建图
vector的博客
06-24 830
相较于邻接表创建图https://blog.csdn.net/qq_39328436/article/details/106886278 邻接矩阵更加简单，实际上就是创建一个二维数组 下面实现不带权值的有向图创建 void create_G(vector<vector<int>> &g,int n,int m) { vector<char> v(n);//顶点信息 cout << "请输入顶点："<<endl; for (i
图---使用邻接矩阵创建图
qq_38904904的博客
04-14 2016
编写一个算法，采用邻接矩阵创建一个有向网 ** 分析** ： 1.创建顶点信息，存储到一个向量中 2.创建弧的信息，存在二维数组中，二维数组行号为起始顶点下标，列号为到达顶点的行号，权值存入数组中； 第一步： 根据输入有向图的顶点数，弧数和各个顶点创建一个一维数组 第二步： 输入每条弧的弧尾、弧头、权值 代码：vs2017环境下编译通过 #include "pch.h" #include &lt...
基于邻接矩阵创建图
navylhjjlh的博客
03-19 1841
基于邻接矩阵创建图
图的邻接矩阵表示法
Vincent的专栏
04-11 1298
图的邻接矩阵表示法/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 */ #define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ typedef int WeightType;
【练习】邻接矩阵法创建图
time-space的博客
11-29 1000
采用邻接矩阵法创建图的C语言代码
图的邻接矩阵
LinBun的博客
10-24 2424
图的邻接矩阵和邻接表 ps：本文主要针对还没有学过数据结构的人群，所以会尽量写得简单易懂，但用词上不一定十分准确。 一般来说，我们保存一个图常用的方法有两种，分别是邻接矩阵和邻接表。 下面我们用这张图来做例子： 这是一张无向图，无向图指的是通路没有方向的图。也就是说，如果点1和点2之间有通路，那么可以从点1到点2，也能从点2到点1。 有向图则是指通路有方向的图。也就是说，如果点1到点2有一条通路...
图邻接矩阵创建
keepmovingha的专栏
12-01 1498
图的邻接矩阵Adjacency Matrix存储方式是用两个数组来表示图，一个一维数组存储中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。   设图G有n个顶点，则邻接矩阵是一个n×n的方阵，定义为 设图G是网图，有n个顶点，则邻接矩阵是一个n×n的方阵，定义为   Wij表示边或者弧上的权值，∞表示计算机允许的、大于所有边上的权值的值，也即是一个不可能的极限值。
创建图的三种方法（邻接矩阵+邻接表+十字链表）
leafdown_的博客
12-07 4454
一、邻接矩阵
图遍历-邻接矩阵存储
最新发布
06-16
图遍历是一种在图中访问所有顶点的过程，通常有深度优先搜索（DFS）和广度优先搜索（BFS）两种方法。邻接矩阵是图的一种常见数据结构，用于表示图中任意两个顶点之间是否存在边。在这个矩阵中，行代表起点，列表代表终点，每个元素的值通常是0（无边）或1（有边）。 具体到邻接矩阵存储，图的邻接矩阵是一个二维数组，其中： - 对角线元素通常为0，因为不存在一个顶点与自身直接相连； - 非对角线元素如果为1，则表示对应顶点之间存在一条边； - 如果元素为0，则表示没有连接。 图遍历使用邻接矩阵时的操作如下： 1. **深度优先搜索 (DFS)**: - 从给定起点开始，检查其相邻节点，标记并进入未访问节点。 - 对于每个相邻节点，递归地执行DFS直到遍历完整张矩阵。 - **广度优先搜索 (BFS)**: - 用队列实现，先将起点放入队列，然后逐个取出节点，将其相邻节点（矩阵中的非对角线）加入队列，直到队列为空。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值