-
画出有向图的邻接矩阵、邻接表和逆邻接表的方法
如何根据有向图画出邻接矩阵? v1指向v2在矩阵中是用竖列的v1对应横行的v2 v1指向v2和v3,在矩阵中v1指向v2、v3的表示标1,不指向的表示标0。 如何根据有向图画出邻接表呢? 画有向图的邻接表时,要看出边(出度),即自身指向别人的边。 如图所示: 第一排的v1,指向v2和v3,因此两个黄色方框内的数字分别代表v2和v3的下标,即1和2; 第二排的v2,由于没有出…- 524
- 0
-
数据结构考试知识点总结
本文内容总结于:《数据结构》C语言版|第2版 第一章:绪论 数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。 数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 存…- 369
- 1