数据结构与算法王卓-习题-第六章图-创建无向图以及邻接矩阵

已于 2022-04-14 11:14:42 修改
阅读量2.2k 收藏 11
点赞数 1
分类专栏： 数据结构与算法习题 文章标签： 数据结构 算法 邻接矩阵 无向图
于 2022-04-10 16:20:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42189468/article/details/124079862
版权

目录

算法描述

算法预期效果

重难点

思路

个人解法

总结

测试样例与输出

算法描述

创建无向图的邻接矩阵 

算法预期效果

依次输入顶点数，边数，顶点V1~Vn，边A1~An，根据输入的顶点与边的关系，输出形如右边的邻接矩阵 

重难点

本身此问题较简单，所以没什么重难点。稍微有点考虑的可能是：输出矩阵如何换行，如何根据输入边的关系转化为数组下标（也就是王老师课程中的Locate函数）

思路

盗一张自己的图（王老师课件的）

个人解法

#include <iostream>
using namespace std;
#define MVNum 100

typedef struct {
	char vexs[MVNum];
	int arcs[MVNu
最低0.47元/天 解锁文章
Finale_Raky
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现邻接矩阵（无向图的顺序表示）
Arithmetic-logic
08-06 2454
有向/无向不带权图 带权图 定义图的结构体 #define Default_Vertex_Size 10 #define T char typedef struct GraphMtx { int MaxVertices;//最大顶点容量 int NumVertices;//图中顶点个数 int NumEdges;//图中边的条数 T *VerticesList;//指向存有顶点的空间的指针 int **Edge;//指向存矩阵的空间的指针 }GraphMtx; 初始化 void
数据结构—无向图创建邻接矩阵、深度优先遍历和广度优先遍历（C语言版）
zhuguanlin121的博客
07-03 1万+
摘自：数据结构—无向图创建邻接矩阵、深度优先遍历和广度优先遍历（C语言版） 作者：正弦定理 发布时间：2020-12-19 17:25:49 网址：https://blog.csdn.net/zhuguanlin121/article/details/118436142 无.
《数据结构》_PTA_数据结构作业6：图
国家一级致癌物
12-30 1万+
选择题 1-1 无向连通图所有顶点的度之和为偶数。 T 1-2 无向连通图边数一定大于顶点个数减1 F 1-3 无向连通图至少有一个顶点的度为1。 F 1-4 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关. F 1-5 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T 1-6 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 T 1-7 在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T 1-8 如果无向图G必须进行两次广度优先搜
无向图的邻接矩阵与邻接表详细实现
code_peak
07-16 1万+
无向图的邻接矩阵 通过用邻接矩阵来表示无向图。如下无向图G1的邻接矩阵： 无向图G1包含了“A, B, C, D, E, F, G”共七个顶点，而且包含了“(A, C), (A, D), (A, F), (B, C), (C, D), (E, G), (F, G)”共七条边。由于这是无向图，所以(A, C)和(C, A)是同一条边，这里列举边时，按照字母先后顺序列举的。 无向图G1右边的邻接矩阵在内存中的邻接矩阵示意图。A[i][j] = 1表示第i个顶点与第j个顶点是邻接点，A[i][j] = 0表示它
《数据结构》-第六章 图(习题)
大家一起进步叭
08-27 1万+
第六章 图-练习题 本章作为非线性结构中的另一类结构，以多对多的数据结构形式存在，图中结点之间关系可以是任意的，任意两个元素之间都可能相关。相比于树型结构，有更广泛的应用。 本章知识点和考点较为集中，因本章涉及较多算法，所占考分比重较大，常以选择题、综合应用题的形式出现。 一、选择题 1. n 个顶点的连通图用邻接距阵表示时，该距阵至少有 （ ） 个非零元素。 A．n B．2(n-1) C．n/2 D．n ...
带权无向图的邻接矩阵表示法(C语言实现)
热门推荐
Aiden_yan的博客
11-02 2万+
带权无向图的邻接矩阵表示法(C语言实现) 文章目录带权无向图的邻接矩阵表示法(C语言实现)一、邻接矩阵表示法二、本次程序实现的功能三、带权无向图的结构体定义四、创建无向图及邻接矩阵五、输出邻接矩阵六、输出顶点集合七、判断两顶点是否邻接八、全部代码九、测试 一、邻接矩阵表示法 ​ 定义：所谓邻接矩阵存储，是指用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各顶点之间的邻接关系），存储顶点之间邻接关系的二维数组称为邻接矩阵。 ​ 对于带权图而言，若顶点Vi 和 Vj 之间有边相连，则邻接
数据结构与算法基础青岛大学王卓老师视频截图PPT第5-8章
最新发布
10-10
数据结构与算法是计算机科学中的核心课程，它们是理解和解决复杂计算问题的基础。这组资料来自青岛大学王卓老师的视频截图PPT，涵盖了第5至第8章的内容。以下是这四章中的主要知识点： 第5章：栈和队列 栈是一种...
青岛大学王卓数据结构与算法课程PPT截图
02-17
以上只是王卓教授课程的部分内容概述，完整的PPT应该还包括对栈、队列、树、图等其他数据结构的深入讲解，以及排序和搜索算法的分析，如冒泡排序、快速排序、二分查找等，并可能涉及算法的复杂性分析和优化策略。...
DataStructure-Algorithmics:数据结构与算法基础（青岛大学-王卓）
04-12
数据结构与算法基础是计算机科学的核心课程之一，它关乎如何高效地存储、组织和操作数据。这门课程，由青岛大学的王卓教授讲授，旨在深入理解和掌握这些关键概念，为日后的软件开发和问题解决奠定坚实的基础。 在...
数据结构与算法-PPT课件
10-27
数据结构与算法是计算机科学中的核心课程，它探讨如何有效地组织和处理数据，以及如何设计和分析解决问题的算法。这份“数据结构与算法-PPT课件”提供了丰富的学习材料，涵盖了多个关键主题。 首先，我们要了解数据...
编写算法，由依次输入的顶点数目、弧的数目、各顶点信息和各条弧信息建立有向图的邻接表。
04-26
编写算法，由依次输入的顶点数目、弧的数目、各顶点信息和各条弧信息建立有向图的邻接表。
青岛大学 王卓 数据结构与算法
01-01
本书共分为十三章，涵盖了数据结构的研究内容、数据元素和数据项、数据结构的两个层次、逻辑结构、数据类型和抽象数据类型、算法和算法分析、算法与程序、算法时间效率的度量、线性表、栈和队列、树和图、排序和搜索...
邻接矩阵的定义和例子
大树叶 技术专栏
04-07 1万+
根据图的定义可知，图的逻辑结构分为两部分：V和E的集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，称这个二维数组为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。在图的邻接矩阵表示法中：① 用邻接矩阵表示顶点间的相邻关系② 用一个顺序表来存储顶点信息图的矩阵设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵：【例】下图中...
拓扑排序(邻接矩阵,邻接表,附4例题)
人工智能方向，计算机视觉
06-28 3850
目录拓扑排序定义例题1例题2邻接矩阵实现板子例题1解法邻接表实现板子例题1解法链式前向星实现板子例题1解法例题2解法备注：本文所参考优秀文章 拓扑排序定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集
图的邻接矩阵创建(无向图)
m0_46104664的博客
11-14 535
#include"stdio.h" #define SIZE 10 typedef struct{ int e_num; //边数 int n_num; //顶点个数 int links[SIZE][SIZE]; //邻接矩阵 char vexs[SIZE]; }Graph; void build(Graph *ph){ int edge,node; printf("输入顶点个数："); scanf("%d",&node);
实验6.1 建立无向图的邻接矩阵并输出
weixin_47500703的博客
12-11 5333
文章目录头文件定义结构体定义变量创建无向图输出无向图主函数运行结果 头文件 #include<stdio.h> #include<stdlib.h> #define MAX 20 定义结构体 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; 定义变量 Mgraph G1; int n, e; 创建无向图 void creat_mg(Mgraph G) { int i, j, k; printf("\n请输入无向图的
无向图的邻接矩阵
傻红就是不爱跑步的博客
05-30 4038
1、图是一种复杂的数据结构，表现在不仅各顶点的度可以不同，而且顶点之间的关系也错综复杂。从图的定义可知一个图的信息包括两个部分：图中顶点的信息和描述顶点之间关系——边或弧的信息。因此无论采取什么方法来建立图的存储结构，都要完整、准确地反映这两部分的信息。 2、用邻接矩阵存储图，很容易确定图中任意两个顶点之间是否相连。但是，要确定图中具体有多少条边，则必须按行、按列对每个元素进行查找后方能确定，因此
拓扑排序原理及代码实现 经典例题（邻接矩阵 加 邻接表实现）
harry12138小白的博客
05-22 1174
一、拓扑排序 定义： 拓扑排序是将一个有向无环图的所有顶点排成一个线性队列，并且保证队中的所有点不会指向其前面的点，即所有边只能是某个点指向其队列后面的点。 排序原理： 首先存下所有点的入度（有几条边的终点是该点），若某点入度为0，将该点加入拓扑序，然后删除该点为起点的所有边（就是将所有该点为起点的边的终点的入度减一），然后重复此操作，直到所有顶点进入拓扑序即可。若有点未进入拓扑序，说明该图存在环。 二、代码实现 1、邻接表的拓扑排序 #include<iostream> #include&lt
无向图（无权值）的邻接矩阵与邻接表储存方式及其DFS，BFS遍历
Specif1c的博客
11-26 7430
求下图中无向图的邻接矩阵与邻接表储存方式及其DFS，BFS遍历 一、 无向图（无权值）的邻接矩阵存储方式及其DFS，BFS遍历 邻接矩阵的储存表示： 广度优先遍历需要用到队列操作，因此还需要定义一下队列的存储结构 具体代码： #include <stdio.h> #define MaxVex 100 //最大顶点数 #define TRUE 1 #define FALSE 0 typedef char VertexType;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值