数据结构 3期(KC002) 图的邻接矩阵表示法 图的邻接矩阵表示法.pptx
主讲人 李 刚 图的邻接矩阵表示法 C 目 录 ONTENTS 01 邻接矩阵的定义 邻接矩阵的定义 1 邻接矩阵是表示顶点之间相邻关系的矩阵设图G是具有n个顶点的图无论是有向图还是无向图则G的邻接矩阵是具有如下性质的n阶方阵 基本定义 A[i,j]= 1 若ViVj或者是图中的一条边 0 若ViVj或者不是图中的一条边 邻接矩阵的定义 1 A B C D 0 1 2 3
用户评论
推荐下载
-
GHCN_邻接矩阵源码
GHCN邻接矩阵 该代码使用全球历史气候学网络(GHCN)中各气象站之间的地理距离生成一个表示无向图的邻接矩阵。 达塞特 工具 地理距离
6 2021-02-22 -
邻接矩阵存储简单路径
用C写的用邻接矩阵存储的图的简单路径,数据结构用
63 2019-01-08 -
图的存储结构邻接表或邻接矩阵的深度优先搜索遍历路径
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。
39 2018-12-08 -
数据结构实验报告无向图邻接矩阵存储结构.doc
仅限学习使用 个人资料整理 数学与计算机学院 课程设计说明书 数据结构与算法课程设计名 称: 课程 : 6014389 码程 代 课 目: 无向图的邻接矩阵存储结构题 4班 级软件年级专业班: 201
8 2020-12-15 -
图邻接矩阵的问题加减及乘除的运算
用于矩阵的加减及乘除等运算.对于c++的初学者有很大的帮助.
4 2021-01-20 -
无向图的建立和邻接矩阵的输出
无向图的建立程序及邻接矩阵的储存及建立输出
57 2019-05-13 -
求邻接矩阵的可达性矩阵
一个可达性矩阵的算法,,,,,,,,,,,,,,,,,,,,,,,,,,,
53 2019-07-09 -
快速求解邻接矩阵对应的可达矩阵
该代码是通过C语言编程实现,主要是为了快速求解邻接矩阵对应的可达矩阵,邻接矩阵和可达矩阵是系统工程中表征系统元素之间关系的重要工具之一
41 2019-07-09 -
基于ADT实现图的邻接矩阵和图算法.zip
基于ADT实现的图的邻接矩阵,包含了基本的图算法的实现,包括BFS,DFS,拓扑排序,Prim,Kruskal,Dijkstra,Floyd,有注释,有测试样例,检验过没问题。
11 2021-04-24 -
Warshall算法邻接矩阵到可达矩阵
采用Warshall算法,从邻接矩阵求可达矩阵
67 2019-04-27
暂无评论