有向图 稀疏矩阵与邻接矩阵
邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵：
1.对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。
2.在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。
3.用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。
数据结构与算法之美专栏笔记 1. 为什么要学习数据结构和算法 数据结构和算法本身解决的是“快”和“省”的问题，让代...
数据结构与算法学习笔记 一、学习资源 github无疑是我们学习编程与代码知识的一个良好平台，以下整理《数据结构与...
原文：数据结构与算法（02）：如何抓中重点，系统高效地学习数据结构与算法？ 前言 刚开始学习数据结构与算法的时候不...
以下内容部分来自极客时间 -王争-数据结构与算法之美 的学习笔记，在上面有延伸拓展 算法和数据结构系列文章：【算法...
同步博客：My Love 记录一下在极客时间学习数据结构与算法的笔记，将自己看到听到的有关数据结构与算法的内容都记...
算法学习经验 推荐： 入门： 数据结构启蒙：《数据结构与算法分析——C 语言描述》 算法启蒙：《算法设计与分析基础...
原文：数据结构与算法（01）：为什么要学习数据结构与算法 前言 集中学习数据结构与算法有一段时间，计划花一段时间专...
文章为极客时间《数据结构与算法之美》的学习笔记。要点：辩证思考，多想为什么，多练。 什么是数据结构？ 数据结构就是...
书单 《学习JavaScript数据结构与算法》《大话数据结构》《算法图解》《剑指offer》 代码
1.数据结构与算法： 数据结构C语言版本 2.数据库： Head First SQL：学习笔记1/2 Head F...
本文标题：数据结构与算法 学习笔记-4
本文链接：https://www.haomeiwen.com/subject/vzxppctx.html
网友评论