图的邻接表存储结构及算法

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:27

课时名称	课时知识点
图的邻接表存储结构及算法

...全文

371 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

文章目录一. 图的相关概念和术语概念无向图有向图度，入度和出度子图完全无向图和完全有向图稀疏图和稠密图简单路径，回路（环）连通，连通图和连通分量（无向图）强连通图和强联通分量（有向图）权和网二. 图的存储结构—邻接矩阵无向图有向图有权图（网）图的邻接矩阵的特点图的邻接矩阵类型声明三. 图的存储结构—邻接表无向图有向图有向图的逆邻接表图的邻接表的特点图的邻接表存储结构的类型声明四. 邻接矩阵的相关算...

/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称：graph * 作者：尹娜 * 完成日期：2017年11月14日 * 版本号：v1.0

如题自用笔记如有错误欢迎及时指正

本文是[数据结构基础系列(7)：图]中第4课时[图的邻接矩阵存储结构及算法]和第5课时[图的邻接表存储结构及算法]，并为后续内容的实践提供支持。　　图的存储结构主要包括邻接矩阵和邻接表，本算法库提供存储结构的定义，以及用于构造图存储结构、不同结构的转换及显示的代码。算法库采用程序的多文件组织形式，包括两个文件：　　　　1...

#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #define MAX_INT 1000 #define MAX_VERTEX_NUM 20 #define MAX_QU

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章