图的深度优先搜索遍历类似于二叉树的先序遍历 图的深度优先搜索遍历类似于二叉树的层次遍历

度为 0 的节点数等于度为 2 的节点数 + 1

n*(n-1)/2

第i列非零元素的个数

判定一个有向图是否存在回路，可以利用   拓扑排序        。

1  无向图是对称的

遍历图的基本方法有深度优先搜索和广度优先搜索，其中   深度优先搜索       是一个递归过程。  

一个图的  邻接矩阵         表示法是惟一的。

转义字符只能用八进制表示

#include “stdio.h”                    &n...

#include<stdio.h> struct student {     int  num;        char name[8];   ...

#include<stdio.h>                        ...

每条弧对应一个结点的出度

入度为列，出度为行

树的 先序遍历 对应 二叉树的 先序 树的 中序遍历 对应 二叉树的 后序 树的 后序遍历 对应 二叉树的 中序

log2(n+1)向上取整

带头结点的单链表head为空的条件是         。head->next==NULL

写出带头结点的双向循环链表L为空表的条件     L->prior=L->next=L            &...

线性结构：数据元素之间只存在一对一的关系 非线性结构：存在一对多或多对多的关系

顺序表的优势就是查改 链表的优势的增删