极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

有的同学认为Dijkstra算法可以优化到O(nlogn)的复杂度，但是这个题已经声明存储方式是邻接矩阵而非邻接表，所以复杂度是O(n^2)

DFS是一个递归算法,在遍历的过程中,先访问的点被压入栈底。 拓扑有序是指如果点U到点V有一条弧,则在拓扑序列中U一定在V之前. 深度优先算法搜索路径恰恰是一条弧,栈的输出是从最后一个被访问点开始输出,最后一个输出的点是第一个被访问的点.所以是逆的拓扑有序序列

强连道图：图中任一对顶点都是强连通的。 強连通路径：顶点V到顶点W和顶点W到顶点v都有路径。  

单链表已经递增有序

队列中元素个数size=(Q.rear-Q.front+Maxsize)％Maxsize。 （因为存在队尾指针在队头指针前面的情况，即Q.rear-Q.front<0，所以加一个Maxsize，得到的才是真正的元素个数）   求余！！！

初始栈顶指针top为n，即数组的最后一个位置

这题有点奇怪

逆邻接表

V2包含V1，E2包含E1 V是顶点集合，E是边的集合

 197题是元素个数之和，这个题是元素之和

因为这给出了邻接表，要根据邻接表配合来看的。

极大连通子图：无向图的联通分量； 极小连通子图：树。 强连通图：在有向图中，若对于每一对顶点Vi和Vj，都存在一条从Vi到Vj和从Vj到Vi的路径，则称此图为强连通图。 弧：指的是有向图里面的边，他是有明确方向的。如果是无向图的边，直接叫做“边”。比如有向图...

广度优先排序

N=2*3+1*2+2*1+1

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

B也不太对

节点数=度之和+1

完全二叉树在满二叉树的基础之上/2

n0=n2+1