摘要：
连通图：无向图中每一对顶点间都存在一条路径强连通图：有向图中每一对顶点间都存在一条路径弱连通图：有向图去掉边的方向后可以变成连通图完全图：每一对顶点间都存在一条边邻接矩阵：用一个二维数组來表示图邻接表：用一个数组存储图的结点，每个结点保存一个链表，链表中存放所有邻接的顶点拓扑排序：对有向无圈图的一种排序，它使得如果存在一条vi到vj的路径，那么在排序中vj出现在vi的后面。排序过程：
用一个队列存储入度为0的顶点
1.遍历图，将入度为0的顶点保存到队列中
2.从队列中取出一个顶点，更新该顶点的邻接顶点的入度（减1），如果入度为0，则保存到队列中。
3.循环执行步骤2，直至队列为空。单源最短路径 阅读全文
摘要：
chap4.处理器体系结构指令执行阶段取指（fetch）：从存储器中读取指令字节，地址为PC的值。从指令中抽取出指令指示符字节的两个四位部分，称为icode（指令代码）和ifun（指令功能）。它可能取出一个寄存器指示符字节，指明一个或两个寄存器操作数指示符rA和rB。它还可能取出一个四字节常数字valC。它按顺序方式计算下一条指令的地址valP，valP等于PC的值加上已取指令的长度。译码（decode）：从寄存器文件中读入最多两个操作数，得到值valA和值valB。执行（execute）：ALU要么执行指令指明的操作，计算存储器引用的有效地址，要么改变栈指针。访存（memory）：可以将数据 阅读全文