发简信
IP属地：北京
-
拓扑排序
什么是拓扑排序？ 答：拓扑排序是由某个集合上的偏序得到该集合上的一个全序的操作。实际上是对邻接表表示的图进行深度优先遍历的过程。 AOV网 用顶...
-
带头结点和不带头结点的线性链表的区别
1.所有的链表都要有个头指针first，带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点，不带头结点的头指针直接指向首元结点。 ...
-
图的三种存储结构1.邻接矩阵——表示顶点间相连关系的矩阵 设图G有n (n1) 个顶点，则邻接矩阵是一个n阶方阵。当矩阵中的 [i,j] !=0（下标从1开始）...