摘要：
若用邻接矩阵表示图，得到的BFS序列是唯一的。若用邻接表表示则不唯一。 广度优先搜索 逐层遍历，图中有多少顶点就要重复多少步，每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，先访问当前顶点，再依次访问其所有还没访问过的邻接顶点，设置访问过的顶点设置访问标志为visit[v]=true 每 阅读全文
摘要：
若用邻接矩阵表示图，得到的DFS序列是唯一的。若用邻接表表示则不唯一。 深度优先搜索 深度优先搜索（DFS）,不断探究与回溯 在探查的每一步算法都有一个当前顶点，最初的当前顶点为指定的起始顶点，对当前顶点v进行访问之后，设置访问过的顶点设置访问标志为visit[v]=true 在深度优先搜索过程中所 阅读全文
摘要：
IP地址与MAC地址的区别： 32位IP地址： （1）接口的网络层地址，用于标识数据报，依赖于结点连接到哪个子网 （2）支持分组转发 48位MAC地址，一般写作1A-2F-BB-76-09-AD（16进制表示） （1）位于链路层，用于标识局域网内一个帧从哪个接口发出，到达哪个物理相连的其他接口，可以 阅读全文
摘要：
单一共享广播信道，如果两个或者两个以上结点同时传输，会互相干扰(interference) 冲突(collision)：结点同时接收到两个或者多个信号→接收失败！ MAC协议采用分布式算法决定结点如何共享信道，即决策结点何时可以传输数据。 其必须基于信道本身，通信信道共享协调信息。无带外信道用于协调 阅读全文