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